头插入法创建链表

原创于 2012-02-11 12:45:33 发布 · 843 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#struct

算法同时被 2 个专栏收录

2 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

本文详细介绍了链表数据结构中头插入法的概念和实现过程，通过具体示例展示了如何在链表头部添加元素，包括创建新节点、设置节点值及链接新旧节点等步骤，帮助理解链表的基本操作。

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

typedef struct Lnode
{
	ElemType data;
	struct Lnode *next;
}LNode;


//头插入法创建单链表，链表的头结点head作为返回值
LNode *creat_LinkList(void)
{
	int data;
	LNOde *head,*p;
	head=(LNode *)malloc(sizeof(LNode));
	head->next=NULL;
	while (1)
	{
		scanf("%d",&data);
		if (data==32767)
		{
			break;
		}
		p=(LNode *)malloc(sizeof(LNode));
		p->data=data;
		p->next=head->next;
		head->next=p;
		/*链钩，创建的节点总是作为第一个结点*/
	}
	return (head);
}