双向链表

我主要说一下双向链表的创建，顺便说了一下删除尾节点的实现

[00:51:51] gcc doubledirectlink.c [00:51:55] ./a.out1->2->3->4->5now del last1->2->3->4deled[00:51:57] cat doubledirectlink.c #include<stdio.h>#include<malloc.h>typedef struct list {    int data;//记录数据    struct list *pre;//指向前一个节点    struct list *next;//指向后一个节点}*link;//下面我们就可以用link直接来使用这个结构体link front=NULL,rear,ptr=NULL,head=NULL;//front是用来暂存返回的头节点的，因为我程序是这么写的，我是直接打印两次链表了。ptr是用来记录返回的头节点的，head是指链表里的表头，rear是表尾link push(int item)//插入一个元素{    link newnode=(link)malloc(sizeof(link));//开空间    newnode->data=item;//放入数据item    if(head==NULL)//如果该链表为空，让其头尾节点都是这个新节点    {        head=newnode;        newnode->next=NULL;        newnode->pre=NULL;//注意头节点的前一个以及尾节点的下一个都必须指向空，否则无法判断出链表是否结束        rear=newnode;    }    else    {        rear->next=newnode;//在尾节点插入该节点        newnode->next=NULL;        newnode->pre=rear;//该节点指向前一个节点rear，因为上面的rear->next=newnode，所以这样就成为双向的了        rear=newnode;   //多了这个节点后，我们把这个节点记录为最后一个节点    }    return head;//需要返回头节点，否则打印的时候找不到头节点}void del(){rear=rear->pre;//让倒数第二个节点代替最后一个节点rear->next=NULL;//注意最后的节点的下一个节点还需要指向空}int main(){       int i,n,a[5]={1,2,3,4,5};    for(i=0;i<5;i++)    {           if(i==0)            ptr=push(a[i]);//随便录入一个数后就记录它的头节点用于方便打印        else            push(a[i]);    }    front=ptr;//因为我在删除最后一个节点后还需要打印链表，如果我不记录头阶段，下面的while循环ptr=ptr->next会破坏掉已经记录好的头节点    while(ptr)    {        printf("%d->",ptr->data);        ptr=ptr->next;    }    printf("\b\bnow del last\n");//使用两个\b是因为我需要删除后面多余的->符号    del();//删除最后一个节点    ptr=front;//让ptr重新赋值为头节点    while(ptr)    {        printf("%d->",ptr->data);        ptr=ptr->next;    }    printf("\b\bdeled\n");    return 0;}[00:52:04]