<b>C/C++双链表正排序</b>[VC/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();

}