链表程序改良

重画一个信仰

于 2014-04-16 20:10:51 发布

阅读量668

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/redrawafaith/article/details/23872349

C语言专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的链表创建及遍历程序实现。通过C语言，程序首先提示用户输入节点数量，然后创建相应数量的节点，并填充数据，最后遍历整个链表并打印每个节点的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

struct Node
{
	int data;
	struct Node * pNext;
};

struct Node * create_list()
{
	int len;
	struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));
	struct Node * p = pHead;
	pHead->pNext = NULL;

	printf("请输入节点个数：");
	scanf("%d", &len);

	for (int i = 0; i < len; i++)
	{
		struct Node * pNew = (struct Node *)malloc(sizeof(struct Node));
		pNew->pNext = NULL;

		if (pNew)
		{
			pHead->pNext = pNew;
			pNew->data = i;
			pNew->pNext = NULL;
			pHead = pNew;
		}
		else
		{
			printf("空间分配失败!\n");

			return p;
		}
	}

	return p;
}

void traverse_list(struct Node * pHead)
{
	if (!pHead->pNext)
	{
		printf("该链表为空！\n");

		return;
	}
	while (pHead)
	{
		printf("%d\n", pHead->pNext->data);

		pHead = pHead->pNext;
	}

	return;
}

int main(void)
{
	traverse_list(create_list());

	return 0;
}