链表的创建和遍历（数据结构）

今天跟新一下数据结构的基础，链表。本次实验主要是链表的创建和遍历。

今天写的时候发现一个小问题就是scanf函数千万不要·换行，要不然会出问题的。比如

scanf("%d\n",&len);

这样写会出问题的，假如你想申请三个节点可是你必须输入4次才可以。有兴趣可以试试的。

上代码：

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

typedef struct Node
{
	int date;		   //数据域
	struct Node *pNext;//指针域
}NODE,*PNODE;

//函数申明
PNODE Create_list(void);
void traverse_list(PNODE pHead);

int main()
{
	PNODE pHead = NULL;
	pHead = Create_list();
	traverse_list(pHead);
	return 0;
}

PNODE Create_list(void)
{
	int len = 0;
	printf("请输入你需要创建的节点数:");
	scanf("%d",&len);
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if(pHead == NULL)
	{
		printf("分配失败！\n");
		exit(-1);
	}
	PNODE pTail = pHead;
	if(0 == len)
	{
		pHead -> pNext = NULL;
	}
	printf("开始分配数据\n");
	for(int i = 0; i < len; ++i)
	{		
		int val = 0;
		scanf("%d",&val);
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if(NULL == pNew)
		{
			printf("分配失败！\n");
			exit(-1);
		}
		pNew -> date = val;
		pTail -> pNext = pNew;
		pNew -> pNext = NULL;
		pTail = pNew;
	}
	return pHead;
}
void traverse_list(PNODE pHead)
{
	PNODE p = pHead -> pNext;
	while(NULL != p)
	{
		printf("%d\t",p -> date);
		p = p -> pNext;
	}
	printf("\n");
	return;
}