#include <stdio.h>

 #include <stdlib.h>

 #define N 5

 /*N 假定数组长度为5*/

 typedef struct snode

 {

     int data;

     struct snode *next;

 } SNODE;

 /*第一步，添加链表头信息*/

 SNODE *createhead(int a[])

 {

     SNODE *h,*p,*q;

 /*q为上一节点，p为当前节点*/

     int i;

     q=(SNODE *)malloc(sizeof(SNODE));

     h=q;

     for(i=;i<N;i++)

      {

        p=(SNODE *)malloc(sizeof(SNODE));

        p->data = a[i];

        q->next=p;

        q=p;

      }

     q->next=;

     return h;

 }

 /*第二步打印链表中的元素*/

 void showstars(SNODE *h)

 {

     SNODE *p;

     p=h->next;

     while(p)

      {

        printf("%d 其地址为 %x\n",p->data,p);

        p=p->next;

      }

 }

 /*第三步删除/回收节点*/

 void revokeresource(SNODE *h)

 {

     SNODE *p,*q;

     p=h->next;

     while(p)

      {

     q=p->next;

       printf("哦，no~~~%d被回收了\n",p->data);

       free(p);

       p=q;

      }

    free(h);

 }

 /*添加一个节点,目标在值为4的结点前添加一个结点，如果值为4的节点不存在，则在末尾添加一个结点*/

 void insert(SNODE *h,int a,int d)

 {

     SNODE *p,*q;

     SNODE *s;

     s=(SNODE *)malloc(sizeof(SNODE));

     s->data=d;

     q=h;p=h->next;

     while(p)

      {

        if(p->data==a) break;

        q=p;p=p->next;

      }

     s->next=q->next;

     q->next=s;

     showstars(h);

 }

 /*删除值为targetdta的链接节点*/

 void collectnode(int targetdata,SNODE *h)

 {

     SNODE *p,*q;

     p=h->next;

     q=h;

     while (p)

      {

         if(p->data==targetdata)

           {

            break;

           }

         q=p;p=p->next;

      }

     if(p)

      {

          q->next=p->next;

          free(p);

      }

 }

 void main()

 {

     int saiwa[N]={,,,,};

     SNODE *head;

     head=createhead(saiwa);

     showstars(head);

     printf("================*在数组的值4前插入节点值8=================\n");

     insert(head,,);

     printf("================*回收节点4=================\n");

     collectnode(,head);

     showstars(head);

 }