程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C/C++雙鏈表正排序

C/C++雙鏈表正排序

編輯:關於C++

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct list{
  int data;
  struct list *next;
  struct list *pre;
  };
typedef struct list node;
typedef node *link;
link front=NULL,rear,ptr,head=NULL;

link push(int item){
link newnode=malloc(sizeof(node));
 newnode->data=item;
 if(head==NULL)
 {
 head=newnode;
 head->next=NULL;
 head->pre=NULL;
 rear=head;
 }
 else
 {
 rear->next=newnode;
 newnode->pre=rear;
 newnode->next=NULL;
 rear=newnode;
 }
 return head;
 }

void makenull(){
 front=NULL;
 rear=NULL;
 }

empty(){
  if(front==NULL)
   return 1;
  else
   return 0;
  }

int tops(){
   if(empty())
    return NULL;
   else
    return rear->data;
   }

void pop(){
   if(empty())
    printf("stack is empty!\n");
   else
    rear=rear->pre;
   }

void display(link l){
    link p;
    p=l;
    while(p!=NULL){
      printf("%d->",p->data);
      p=p->next;
    }
}


void main(){
int n,i;
printf("input your first data!\n");
scanf("%d",&n);
front=push(n);
   /*another data*/
for(i=0;i<3;i++)
{
 printf("input:\n");
 scanf("%d",&n);
 push(n);
}
 ptr=front;
 display(ptr);
 printf("\n Please enter any key to pop");
getch();
 pop();
 ptr=front;
 display(ptr);
getch();

}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved