数据结构——头插法创建链表

最新推荐文章于 2024-02-26 16:11:58 发布

原创最新推荐文章于 2024-02-26 16:11:58 发布 · 1.1k 阅读

7 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍使用头插法创建链表的过程，并演示了如何通过输入一系列字符来构建链表，最后输出链表内容。文章提供了完整的C语言实现代码。

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

头插法创建链表，刚开始学习数据结构与算法，还有很多不足，记录一下自己的学习历程。

#include<stdio.h>

typedef struct link
{
	char data;
	struct link *next;
}linklist;

/*头插法创建链表，并打印输出
  可观察头插法输出刚好是逆序*/
linklist *Create_List_Front()
{
	linklist *head, *p;
	char ch;
	head = NULL;
	printf("依次输入字符('#'表示结束):\n");
	ch = getchar();
	while (ch != '#') 
	{
		p = (linklist*)malloc(sizeof(linklist));
		p->data = ch;
		p->next = head;
		head = p;
		ch = getchar();
	}

	while (head != NULL) 
	{
		printf("%c", head->data);
		head = head->next;
	}
	
	return head;
}

int main() 
{
	Create_List_Front();
	
}

运行结果如下：