c语言谭浩强链表创建易错处与思路

include <stdio.h>

include <malloc.h>

include <stdlib.h>

struct Node
{
int data; //数据域
struct Node * pNext; //指针域
};

//函数声明
struct Node * create_list(void);
void traverse_list(struct Node *);

int main(void)
{
struct Node * pHead = NULL; //定义首节点地址，要指向null不能是垃圾值

pHead = create_list();  //create_list()功能：创建一个非循环单链表，并将该链表的头结点的地址付给pHead
traverse_list(pHead);

return 0;

}

struct Node * create_list(void)
{
int len; //用来存放有效节点的个数
int i;
int val; //用来临时存放用户输入的结点的值

//分配了一个不存放有效数据的头结点
struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));
if (NULL == pHead)//若malloc分配失败返回null
{
	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);
	//pNew为新节点地址    新节点
	struct Node * pNew = (struct Node *)malloc(sizeof(struct Node));
	if (NULL == pNew)
	{
		printf("分配失败, 程序终止!\n");
		exit(-1);  //终止程序
	}
	//插入头结点后面
	pNew->data = val;//新节点数据域为输入的val
	pTail->pNext = pNew;//头结点指针域指向新节点
	pNew->pNext = NULL;//新节点指针域为空
	pTail = pNew;//新节点变为头结点，准备制造新的节点
}

return pHead;

}

void traverse_list(struct Node * pHead)
{
struct Node * p = pHead->pNext;//p存放头结点指针域

while (NULL != p)//若是空链表，头结点指针域为null，若不是则循环
{
	printf("%d ", p->data);//输出头结点指针域指向的数据也就是首节点数据域
	p = p->pNext;//p改变为下一个节点的指针域
}
printf("\n");

return;

}

注意for循环处不要多加分号，这种低级错误很难检测出来，如果加分号，会导致输入长度为len，直接让你输入第i+1个节点的内容并输出
链表创建输出大概的思路。
1.结构体，包括数据域和指针域
2.主函数，声明头结点地址，用来接收创建函数返回的值
3.创建函数：返回头结点地址
动态分配头结点空间；//每创建一个新的节点注意使指针域为NULL，包括头结点
拷贝地址用于循环，原地址用来返回；
根据节点数循环，每循环一次创建一个新的节点；
将新节点插入到前面节点；
新节点数据域存入数据；
新节点指针域NULL；
头结点指针域指向新节点；
新节点变为头结点；
4.输出函数：
拷贝头结点指针域；
每循环一次，输出下一个节点的内容，并变为下个节点的指针域；