初学链表的一些总结

这几天学习了一下链表，经过几天的奋战总算是基本了解了一点单链表。
初学者，可能会有一些不完美的地方。下面是一个简单的单链表。

像许多人说的一样，我们可以把链表比作一列火车；那么每节点就相当于火车的每节车厢，
数据域就相当于火车中的货物或乘客，指针域就相当于两节车厢之间的铰链，连
接着两节车厢。

声明创建一个结构

struct node
{
   int value;   //数据域，相当于车厢中的货物或人
   struct node *next;  //指针域，相当于两节车厢中的铰链
}；

结构中的数据域用于存放数据，指针域用于节点之间的连接，通过指向下一个节点的地址来实现连接。

创建节点

int main()
{
   struct node *head,*p,*q;
   int count=0;//用于计数，数数到底有多少节车厢；  
   /*p用于创建节点；
   head用于指向p，搬运工；
   并通过head->next连接下一个节点，也就是铰链；
   q用于存放第一个节点，即车头；*/
   head=p=q=NULL; //初始化指针，相当于一开始还没有车厢；
   p=(struct node*)mallco(sizeof(struct node)); //给p分配动态空间，也就是车厢的大小；
   scanf("%d",&p->value);    //输入数据，将货物或人放进车厢；
   head=p;     //将head指向p，搬运工确定车厢;
   q=p;     //将q指向p，确定车头；
   while(p->value>0)   //假设只要数据域的值不大于0就停止创建新节点；
   {
         p=(struct node*)mallco(sizeof(struct node)); //给p分配动态空间，创建新节点；
         scanf("%d",&p->value);    //输入数据
         head->next=p;     //指针域指向p，连接两个节点；
         head=p;     //刷新head，使其与p同步;
         count++；  //计数变量自增1；
   }
}

访问并输出链表中的内容

 while(count--)
 {
   printf("%d\n",q->value); //输出第一个节点的数据域，将车厢里面的东西拿出来；
   q=q->next;   //指向第二个节点，去下一个车厢；
 }

完整的代码

 #include<stdio.h>
 #include<stdlib.h>   //malloc在这个头文件中

 //声明创建一个结构
 struct node
{
   int value;   //数据域，相当于车厢中的货物或人
   struct node *next;  //指针域，相当于两节车厢中的铰链
}；

int main()
{

    //创建节点
   struct node *head,*p,*q;
   int count=0;//用于计数，数数到底有多少节车厢；  
   /*p用于创建节点；
   head用于指向p，搬运工；
   并通过head->next连接下一个节点，也就是铰链；
   q用于存放第一个节点，即车头；*/
   head=p=q=NULL; //初始化指针，相当于一开始还没有车厢；
   p=(struct node*)mallco(sizeof(struct node)); //给p分配动态空间，也就是车厢的大小；
   scanf("%d",&p->value);    //输入数据，将货物或人放进车厢；
   head=p;     //将head指向p，搬运工确定车厢;
   q=p;     //将q指向p，确定车头；
   while(p->value>0)   //假设只要数据域的值不大于0就停止创建新节点；
   {
         p=(struct node*)mallco(sizeof(struct node)); //给p分配动态空间，创建新节点；
         scanf("%d",&p->value);    //输入数据
         head->next=p;     //指针域指向p，连接两个节点；
         head=p;     //刷新head，使其与p同步;
         count++；  //计数变量自增1；
   }

   //访问并输出链表中的内容
    while(count--)
 {
   printf("%d\n",q->value); //输出第一个节点的数据域，将车厢里面的东西拿出来；
   q=q->next;   //指向第二个节点，去下一个车厢；
 }

 return 0;
}