c/c++语言开发共享C++学习（三十六）（C语言部分）之 链表2

#include<stdio.h>  #include<stdlib.h>  typedef struct node  {      int data;//数据      struct node*pre;//前驱      struct node*next;//后继  }node,*pnode;    //申请一个结点  pnode creatnode(int data)//要修改内容   传地址  {      pnode p = (node*)malloc(sizeof(node));      p->data = data;      p->pre = null;      p->next = null;      return p;  }    void  insert(pnode head, int data)  {      pnode p = creatnode(data);      //插入的位置        //头插  head->a->b  插入c      p->next = head->next;//保留后面的结点c->next=b   //这一步必须最先写      //后面三步可以换位置      if (p->next!=null) p->next->pre = p;//让b->pre=c      head->next = p;//a->next=c      p->pre = head;//c->pre=a      //中间插入  }    void delenode(pnode head, int data)  {      pnode p = head->next;//第一个节点不存数据      while (p != null)      {          if (p->data == data)          {              //找到位置              p->pre->next = p->next;              if(p->next!=null) p->next->pre = p->pre;              free(p);              break;//p已经释放  所以p不能再用于循环          }          p = p->next;      }  }    void deleallnode(pnode head)  {      pnode p = head;      while (head)//判断head不等于null      {          p = head;          head = head->next;          free(p);//释放结点      }  }    int main()  {      pnode head;      head = creatnode(0);//初始化      //循环插入节点        //删除节点)      getchar();      return 0;  }