【单链表】尾插法建立，头插法就地逆置

原创

已于 2022-07-04 18:16:56 修改 · 3.2k 阅读

46 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #链表

于 2022-06-11 22:47:34 首次发布

这篇博客详细讲解了如何使用C语言实现带头结点的单链表，通过尾插法建立链表，并利用头插法进行就地逆置。博主首先介绍了链表初始化、尾插法建表、链表输出和就地逆置的函数实现，然后配合图解说明了这两个关键操作的过程。文章适合初学者理解单链表的基本操作。

题目:1.请用尾插法建立一个带头结点的单链表，并用头插法完成单链表的就地逆置，输出单链表中的数据，验证程序是否正确。

看到刚入门单链表的同学在为这些头插法，尾插法迷惑时，我愿意来讲解一下

总体代码：

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;

typedef struct node{
	  
	  datatype num;
	  struct node *next; 	
}Node, * LinkList; 


//函数
void LinkInitialize(LinkList head);			//用于链表初始化
void LinkBuildRear(LinkList head);			//尾插法建立单链表
void LinkPrint(LinkList head);  			//用于链表输出
void LinkReverse(LinkList head);			//就地逆置（迭代法） 
										

int main()
{
	
	Node node1;
	LinkList p;
	p = &node1;
	//结点指针，用于传入函数改变链表内容 
	LinkInitialize(p);				//结点的初始化 
	LinkBuildRear(p);               //链表的尾插法建立 
	printf("打印原链表：\n");
	LinkPrint(p);
	LinkReverse(p);  				//链表的逆置 
	printf("打印逆置后链表：\n");
	LinkPrint(p);
	
	retu