单链表（头插法和尾插法）

最新推荐文章于 2022-12-23 15:01:52 发布

Rachel-0110

最新推荐文章于 2022-12-23 15:01:52 发布

阅读量99

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45837835/article/details/108859653

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了单链表结构体的定义，并提供了头插法和尾插法创建链表的C语言实现。头插法通过遍历输入，将新节点插入到链表头部，而尾插法则不断读取字符并将其添加到链表尾部，最后设置尾节点的next为NULL。这些方法是数据结构中链表操作的基础。

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

单链表结构体

typedef struct LNode {
	DataType data;
	struct LNode* next;
}LNode,*LinkList;

头插法

LinkList CreatListHead()//头插法
{
	for (i = n; i > 0; --i)
	{
		p = (LinkList)malloc(sizeof(LNode));
		scanf("%d", &p->data);
		p->next = l->next;
		l->next = p;
	}
	return L;
}

尾插法

LinkList CreatListWei()
{
	while (ch = '\n')
	{
		p = (LinkList)malloc(sizeof(ListNode));
		p->data = ch;
		r->next = p;
		ch = getchar();
	}
	r->next = NULL;
	return L;
}