数据结构（C语言）的单链表的创建和遍历算法实现

思路：两个功能函数的思路

创建单链表的功能函数的思路
    1.创建一个头节点，并且判断是否成功；
    2.当节点数只有头节点的时候，尾节点也是头节点，所以创建一个尾节点
    	PNODE pTail = pHead; 
      这个尾节点用来链接后面新的节点的指针域；头节点的指针用来返回；
    3.通过循环创建新的节点，都需要判断是否创建成功。每个新节点的数值域赋
      临时值val;
      链接新的节点和头节点：
    		pTail->pNext = pNew;
     		pTail = pNew;
       		pTail->pNext = NULL;
         
单链表遍历输出函数的思路：
    1.用新的指针p存储头指针；即 PNODE p = pHead->pNext;    	 
      注意这个p是头指针，也就是指着首届点，有点特殊；
    2.p不为空的时候，输出首节点的数据域，再使自己的指针指向后一个
    	即p = p->pNext;      
      就可以通过循环输出每一个节点的数值域了； 

算法实现：

#include <stdio.h>
#include <malloc.h> 
#include <stdlib.h>

typedef struct Node{
	int data;
	struct Node * pNext;
}NODE,*PNODE; //NODE等价 struct Node， PNODE等价于 struct Node*类型 

PNODE create_list(void);
void traverse_list(PNODE pHead);

int main(void){
	PNODE pHead = NULL;
	
	pHead = create_list();//create_list():创建一个非循环单链表，并且将该链表的头指针返回;
	traverse_list(pHead); //traverse_list():遍历一个非循环单链表，并且输出; 
	return 0;
}

PNODE create_list(void){
	int len;//用来表示链表的长度 
	int val;//用来临时存放每个节点的数值域；
	 
	//创建头节点，再来一个尾指针；
	PNODE pHead = (PNODE)malloc(sizeof(NODE)); 
	if(pHead == NULL){
		printf("动态内存分配失败！");
		exit(-1); 
	} 
	PNODE pTail = pHead;//当节点为0的时候，尾指针和头指针是一样的； 
	pTail->pNext = NULL;//尾指针的指针域为空； 
	
	printf("请你输入要创建的节点个数：\n");
	scanf("%d",&len);
	
	//通过循环来创建每一个节点，再通过头指针来链接
	for(int i=0;i<len;i++){
		//给每一个新节点的数值域赋值 
		printf("请输入第%d个节点的值:",i+1);
		scanf("%d",&val); 
		
		//创建一个新的节点 ，并且要判断是否创建成功 
		PNODE pNew = (PNODE)malloc(sizeof(NODE)); 
		if(pNew == NULL){
		printf("动态内存分配失败！");
		exit(-1); 
		} 
		pNew->data = val;
		
		//链接起来
		pTail->pNext = pNew;    //pHead->pNext = pNew;
		pTail = pNew;           //pTail = pNew;
		pTail->pNext = NULL;    //pTail->pNext = NULL; 
		
	}
	
	return pHead;
} 
void traverse_list(PNODE pHead){
	PNODE p = pHead->pNext;
	
	//当指针域不为NULL时候进入循环
	while(p != NULL){
		printf("%d",p->data);
		p = p->pNext;
		printf("\t");
	} 
}

运行结果：