链表基本操作

无知小学僧

于 2020-08-26 17:04:10 发布

阅读量166

点赞数

分类专栏：数据结构与算法基础（c）文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_39350434/article/details/108242691

版权

这篇博客介绍了如何使用C语言实现链表的基本操作，包括利用尾插法创建链表、顺序和逆序遍历、原地链表倒置以及通过头插法和平移法改变链表结构。文中提供了详细的代码示例，并针对gcc编译器进行了优化。

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

基于c实现的链表基本操作，方法包括：

链表创建：利用尾插法实现
链表顺序遍历
链表逆序遍历：递归实现
链表原地倒置
- 头插法：采用链表添加时的头插法思想
- 三指针平移法：前两个指针用于改变链表指向，后一个指针记录下一节点位置，每一次操作完向后平移一个节点。

代码如下(gcc编译器)，

#include <stdlib.h>
#include <stdio.h>

typedef struct list
{
   
	int nValue;
	struct list *pNext;
}List;
// 链表创建
List *CreateList()
{
   
	List *pHead = NULL;
	List *pTail = NULL;
	List *pTemp = NULL;
	int nLength;
	int nNum;

	printf("请输入链表长度 : \n");
	scanf("%d", &nLength);
	while(nLength != 0)
	{
   
		prin