严蔚敏数据结构C语言版的单链表头插法（逆序输出）（纯敲代码）——中职

乖珑珑

于 2021-01-20 22:38:35 发布

阅读量3.6k

点赞数 4

分类专栏：严蔚敏数据结构C语言版文章标签：指针数据结构链表算法

本文链接：https://blog.youkuaiyun.com/qq_51212951/article/details/112912529

版权

本文介绍了如何使用C语言实现严蔚敏数据结构中的头插法来创建单链表，并逆序输出链表。通过对比头插法与尾插法，强调了头插法在逆序输出上的优势。作者强调理解算法实现的思维方式比直接记忆代码更重要，有助于自然地写出代码。

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

严蔚敏数据结构C语言版的头插法（逆序输出）

/*
严蔚敏数据结构C语言版 P31 算法2.11
逆位序输入n个元素的值，建立带表头结点的单链线性表L

因与尾插法的区别不大，所以初始化的过程搬运过来。重点在于头插法（逆序输出）
*/

//头文件
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//结构
typedef struct LIST												//该链表的结构
{
   
	int data;													//该单链表的数据域
	struct LIST *NEXT;											//该链表的指针域
}SQlist, *PList;

//函数声明
PList List_initialize(void);									//初始化单链表，并返回头指针
void List_the_assignment(PList);								//用户自定义要开辟的结点数并赋予每个结点数据
void List_output(PList);										//单链表的输出
void List_drop(PList);											//在带头结点的单链线性表L中，删除第i个元素

																//函数区
PList List_initialize(void)										//初始化单链表
{
   
	PList PHead = NULL;											//挂起头指针

	PHead = (PList)malloc(sizeof(SQlist));