链表总结

单链表有一个头节点head，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。

链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。

单链表的创建过程有以下几步：

1 ) 定义链表的数据结构;

2 ) 创建一个空表;

3 ) 利用malloc ( )函数向系统申请分配一个节点;

4 ) 将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空表，将新

节点接到表尾;

5 ) 判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;

单链表的输出过程有以下几步

1) 找到表头;

2) 若是非空表，输出节点的值成员，是空表则退出;

3 ) 跟踪链表的增长，即找到下一个节点的地址;

4) 转到2 ).

#include <stdlib.h> /*含ma l l o c ( ) 的头文件*/  #include <stdio.h>   //①定义链表数据结构  struct node  {      int num;      struct node *next;  };  //函数声明  struct node *creat();   void print();  main( )  {        struct node *head;      head=NULL;    //②建一个空表      head=creat(head);/*创建单链表*/      print(head);/*打印单链表*/  }  /******************************************/   struct node*creat(struct node *head)/*返回的是与节点相同类型的指针*/  {      struct node*p1,*p2;      int i=1;  //③利用malloc ( )函数向系统申请分配一个节点      p1=p2=(struct node*)malloc(sizeof(struct node));/*新节点*/       printf("请输入值，值小于等于0结束，值存放地址为：p1_ADDR= %d\n",p1);      scanf("%d",&p1->num);/*输入节点的值*/      p1->next=NULL;/*将新节点的指针置为空*/      while(p1->num>0)/*输入节点的数值大于0*/      {  //④将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空表，将新节点接到表尾;           if(head==NULL)              head=p1;/*空表，接入表头*/          else               p2->next=p1;/*非空表，接到表尾*/          p2=p1;            p1=(struct node*)malloc(sizeof(struct node));/*下一个新节点*/          i=i+1;          printf("请输入值，值小于等于0结束，值存放地址为：p%d_ADDR= %d\n",i,p2);          scanf("%d",&p1->num);/*输入节点的值*/  //⑤判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;       }  //==============原来程序更正部分：（多谢@daling_datou提醒）================================      free(p1);  //申请到的没录入，所以释放掉        p1=NULL;   //使指向空        p2->next = NULL; //到表尾了，指向空        printf("链表输入结束（END）\n");    //==============================================      return head;/*返回链表的头指针*/  }  /*******************************************/  void print(struct node*head)/*出以head为头的链表各节点的值*/  {      struct node *temp;      temp=head;/*取得链表的头指针*/        printf("\n\n\n链表存入的值为：\n");      while(temp!=NULL)/*只要是非空表*/      {          printf("%6d\n",temp->num);/*输出链表节点的值*/          temp=temp->next;/*跟踪链表增长*/      }      printf("链表打印结束!!");  }  

在链表的创建过程中，链表的头指针是非常重要的参数。因为对链表的输出和查找都要从链表的头开始，所以链表创建成功后，要返回一个链表头节点的地址，即头指针。

程序执行流程：