粗暴，干就完了----徐晓冬似的C语言自学笔记-----实现一个链表结构

 #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);
 }

输出结果: