单链表的建立（头插法和尾插法）

最新推荐文章于 2024-08-27 22:33:19 发布

qq_45728926

最新推荐文章于 2024-08-27 22:33:19 发布

阅读量645

点赞数 1

本文链接：https://blog.csdn.net/qq_45728926/article/details/104969143

版权

本文介绍了如何使用头插法和尾插法建立单链表。头插法实现逆序存储，如输入1 2 3 -1，输出为3 2 1；而尾插法则按输入顺序存储，保持数据正序。

摘要由CSDN通过智能技术生成

一、头插法（逆序）
思路：1、创建空表（只有头结点），重复读入数据。
L=（LinkList）malloc(sizeof(struct LNode));
2、生成新的结点。
3、将读入的数据存放到新结点的数据域中。
4、将该新结点插入到链表的前端。

#include<stdio.h>
#include<stlib.h>//为了使用malloc函数 
typedef struct LNode
{
   
	int data;
	struct LNode *next;//下一个节点的指针 
 } LNode,*LinkList;//为了使用方便，起别名 
LinkList L=creat_list();//因为返回的是头指针，定义类型为 LinkList
void print_list(LinkList L);
int main()
{
   
	LinkList L;//设置头指针，去上边定义类型 
	L=creat_list();//因为是动态分配的空间，不会被系统自动回收，所以可返回L。 
	print_list(L);//打印出来检测自己写的对不对； 
	return 0;
}
LinkList L=creat_list(</