C语言链表的创建和遍历

        链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

下面是简单的代码展示：

#include<stdio.h>//定义了struct Node{int data;struct Node * pNext;};/*头结点：是头结点是首节点前的那个节点并不存放数据的数据头结点的数据类型和首节点的类型一模一样未来方便对链表的操作头指针：存放头结点地址的指针变量首节点：存放第一个有效数据的节点尾节点：存放最后一个有效数据的节点*/struct Node * CreateList(void);void TraverseList(struct Node * pHead);int main(void){struct Node * pHead=NULL;//定义头指针,用来存放链表pHead=CreateList();TraverseList(pHead);return 0;}struct Node * CreateList(void){int len;int i;int val;struct Node * pHead=(struct Node *)malloc(sizeof(struct Node));if(NULL==pHead){printf("分配失败，程序终止!\n");exit(-1);}struct Node * pTail=pHead;pTail->pNext=NULL;printf("请输入需要生成的链接节点的个数：len=");scanf("%d",&len);for(i=0;i<len;++i){printf("请输入第%d个节点的值：",i+1);scanf("%d",&val);struct Node * pNew=(struct Node *)malloc(sizeof(struct Node));if(NULL==pNew){printf("分配失败,程序终止!\n");exit(-1);}pNew->data=val;pTail->pNext=pNew;pNew->pNext=NULL;pTail=pNew;}return pHead;}void TraverseList(struct Node * pHead){struct Node * p=pHead->pNext;if(pHead->pNext==NULL){printf("链表为空！");}else{while(p!=NULL){printf("%d",p->data);p=p->pNext;}}}