粗暴，干就完了----徐晓冬似的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=0;i<N;i++)
     {
       p=(SNODE *)malloc(sizeof(SNODE));
       p->data = a[i];
       q->next=p;
       q=p;
     }
    q->next=0;
    return h;
}

/*第二步打印链表中的元素*/
void showstars(SNODE *h)
{
    SNODE *p;
    p=h->next;
    while(p)
     {
       printf("%d 其地址为 %x
",p->data,p);
       p=p->next;
     }
}


/*第三步删除/回收节点*/
void revokeresource(SNODE *h)
{
    SNODE *p,*q;
    p=h->next;
    while(p)
     {
    q=p->next;
      printf("哦，no~~~%d被回收了
",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]={1,2,3,4,5};
    SNODE *head;
    head=createhead(saiwa);
    showstars(head);
    printf("================*在数组的值4前插入节点值8=================
");
    insert(head,4,8);
     
    printf("================*回收节点4=================
");
    collectnode(4,head);
    showstars(head);
}

 输出结果: