C语言实现单链表的诸多功能（头插法，尾插法，查找，增添，删除，替换，排序，释放）

最新推荐文章于 2022-09-04 20:26:01 发布
最新推荐文章于 2022-09-04 20:26:01 发布
阅读量550 收藏 4
点赞数 2
分类专栏： C语言数据结构单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/file543102118/article/details/104916975
版权

实现单链表的诸多功能（头插法，尾插法，查找，增添，删除，替换，排序，释放）

#include<stdio.h>
#include<stdlib.h>
typedef struct node 
{
	int data;
	struct node* next;
} Node;     //创建结构体 struct node 别名Node

/*
头插法：创建指针函数creat1（）
*/
Node* creat1(int x)
{
	int e;
	Node* head, * p;  //头指针head,新结点指针p
	head = (Node*)malloc(sizeof(node)); //申请表头存储空间
	head->next = NULL; //表头指针域置为NULL
	printf("请输入%d个任意整数:\n", x);
	/*
	采用for循环给已知结点个数申请空间，并使结点之间相连
	*/
	for (int i = 0; i < x; i++)
	{
		p = (Node*)malloc(sizeof(node));
		scanf_s("%d", &e);
		p->data = e;
		p->next = head->next;
		head->next = p;
}
	return head;// 单链表返回值（表头结点）head
}
/*
尾插法：创建指针函数creat2（）；
*/
Node* creat2(int x)
{
	int e;
	Node* head, * p, * q;//头指针head，并使p指针也指向表头，q指针是最后遍历单链表输出数据时要用
	head = (Node*)malloc(sizeof(node));
	q = head;
	q->next = NULL; //初始表头结点指针域置为空
	printf("请输入%d个任意整数:\n", x);
	/*
	采用for循环给已知结点个数申请空间，并使结点之间相连
	*/
	for (int i = 0; i < x; i++)
	{
		p = (Node*)malloc(sizeof(node));
		scanf_s("%d", &e);
		p->data = e;
		q->next = p;
		q = p;
	}
	q->next = NULL;
	return head;// 单链表返回值（表头结点）head
}
/*
当在主函数中选用功能1时（头插法）,调用此函数
*/

void output1(int n)  
{
	Node* creat1(int x);      //声明单链表头插法函数
	void find(int m, Node * pb);//声明查找函数
	void replace(int m, Node * pb);//声明替换函数
	void insert(int m, Node * pb);//声明插入函数
	void cancle(int m, Node * pb);//声明删除函数
	void sort1(int m, Node * pb);//声明排序函数（从大到小）
	void sort2(int m, Node * pb);//声明排序函数（从小到大）
	void clean(Node*pb);//声明释放内存函数
	Node* pt = creat1(n);//调用单链表头插法函数，并将返回值head赋给pt
	Node* pl = pt;  //这里设置指针pl是方便实行单链表其他的功能（实参）
	/*
	指针pt遍历单链表输出数据
	*/
	pt = pt->next;
	printf("头插法单链表输出数字顺序为：\n");
	for (int i = 0; i < n; i++)
	{
		printf("%d ", pt->data);
		pt = pt->next;
	}
	find(n, pl);//调用查找函数
	replace(n, pl);//调用替换函数
	insert(n, pl);//调用插入函数
	cancle(n,pl);//调用删除函数
	sort1(n,pl);//调用排序函数（从大到小）
	sort2(n, pl);//调用排序函数（从小到大）
	clean(pl);//调用释放内存函数
}
/*
当在主函数中选用功能2时（尾插法）,调用此函数
*/

void output2(int n) 
{
	Node* creat2(int x);//声明单链表尾插法函数
	void find(int m, Node * pb);//声明查找函数
	void replace(int m, Node * pb);//声明替换函数
	void insert(int m, Node * pb);//声明插入函数
	void cancle(int m, Node * pb);//声明删除函数
	void sort1(int m, Node * pb);//声明排序函数（从大到小）
	void sort2(int m, Node * pb);//声明排序函数（从小到大）
	void clean(Node*pb);//声明释放内存函数
	Node* pt = creat2(n);//调用尾插法函数，并把函数的返回值head赋给pt
	Node* pl = pt;  //这里设置指针pl是方便实行单链表其他的功能
/*
指针pt遍历链表输出数据
*/
	pt = pt->next;
	printf("头插法单链表输出数字顺序为：\n");
	for (int i = 0; i < n; i++)
	{
		printf("%d ", pt->data);
		pt = pt->next;
	}
	find(n, pl);//调用查找函数
	replace(n, pl);//调用替换函数
	insert(n, pl);//调用插入函数
	cancle(n, pl);//调用删除函数
	sort1(n, pl);//调用排序函数（从大到小）
	sort2(n, pl);//调用排序函数（从小到大）
	clean(pl);//调用释放空间函数
}
/*
查找链表中固定位置数据
*/
void find(int m,Node*pb)
{
	int i;
	int j = 0;
	printf("\n请输入你想查询的的位置（范围:1-%d）：\n",m);
	scanf_s("%d", &i);
	if (i > 0 && i <= m)
	{
		while (i!=j)
		{
			pb = pb->next;
			j++;
		}
		printf("查询正确：%d", pb->data);
	}
	else printf("你输入的数字不在范围：（1-%d）,查询失败",m);
}
/*
链表中数据的替换
*/
void replace(int m,Node*pb)
{
	int j=0;
	int i,e;
	Node* pc = pb;//创建指针pc也指向表头结点，用指针pb查找指定位置进行替换，用pc指针遍历链表输出替换后数据
	printf("\n请输入你要替换的位置（范围:1-%d）：\n", m);
	scanf_s("%d",&i);
	if (i > 0 && i <= m)
	{
		while (i != j)
		{
			pb = pb->next;
            j++;
		}
		printf("请输入你想要替换的数字：\n");
		scanf_s("%d",&e);
		pb->data = e;
		printf("替换数据成功,输出链表结果为:\n");
		pc = pc->next;
		for (int j=0;j<m;j++)
		{
			printf(" %d ", pc->data);
			pc= pc->next;
		}
	}
	else printf("你要替换的位置不在范围:（1-%d）内\n", m);
}
/*
链表中插入数据
*/
void insert(int m,Node*pb)
{
	int i,e;
	int j = 1;
	Node* pc = pb;//创建指针pc指向表头结点，指针pb查找插入位置，并进行插入，指针pc遍历单链表输出插入后的数据
	Node* p;
	printf("\n请输入你要插入的位置（范围：1—%d）:\n",m+1);
	scanf_s("%d",&i);
	if (i >= 1 && i <= m + 1)
	{
		while (pb && i != j)
		{
			pb = pb->next;
			j++;
		}
		p = (Node*)malloc(sizeof(node));
		printf("请输入你要插入的数据：\n");
		scanf_s("%d",&e);
		p->data = e;
		p->next = pb->next;
		pb->next = p;
		printf("插入数据成功,输出链表结果：\n");
		pc = pc->next;
		while (pc!=NULL)
		{
			printf("%d ",pc->data);
			pc = pc->next;
		}
	}
	else printf("\n你要插入的位置不在范围（范围：1—%d）",m+1);
}
/*
单链表指定位置删除
*/
void cancle(int m, Node* pb)
{
	int i;
	int j = 0;
	/*
	创建指针pc，p都指向表头结点：
	     指针pc，pb是用来查找删除位置，并进行删除指定位置结点之后对结点进行连接
	     指针p是用来遍历单链表输出删除后数据
	*/
	Node* pc = pb;
	Node* p = pb;
	printf("\n请输入你要删除数据的位置 (范围：1-%d)：\n", m + 1);
	scanf_s("%d", &i);
	if (i >= 1 && i <= m + 1)
	{
		while (j != i - 1)
		{
			pc = pb->next;
			pb = pc;
			j++;
		}
		pc = pb->next;
		pb->next = pc->next;
		free(pc);
		printf("数据清除成功,输出链表结果：\n");
		while (p->next)
		{
			p = p->next;
			printf("%d ", p->data);
		}
	}
	else printf("你删除的位置不在范围（范围：1—%d）\n", m + 1);
}
/*
单链表排序（冒泡法：效率高）
*/

void sort1(int m, Node* pb)//从大到小排序
{
	int i, j, n;
	Node* pc=pb;//指针pc指向表头结点
	
	for (i = 0; i < m - 1; i++)
	{
		for (j = 0; j < m-i-1; j++)
		{
			pc=pc->next;
			if (pc->data < pc->next->data)
			{
				n = pc->next->data;
				pc->next->data = pc->data;
				pc->data = n;
			}
		}
		pc = pb;
	}
	pb = pb->next;
	printf("\n单链表从大到小的顺序为：\n");
	for (i=0;i<m;i++)
	{
		printf("%d ",pb->data);
		pb = pb->next;
	}
}

void sort2(int m, Node* pb)//从小到大排序
{
	int i, j, n;
	Node* pc = pb;//指针pc指向表头结点

	for (i = 0; i < m - 1; i++)
	{
		for (j = 0; j < m - i - 1; j++)
		{
			pc = pc->next;
			if (pc->data > pc->next->data)
			{
				n = pc->next->data;
				pc->next->data = pc->data;
				pc->data = n;
			}
		}
		pc = pb;
	}
	pb = pb->next;
	printf("\n单链表从小到大的顺序为：\n");
	for (i = 0; i < m; i++)
	{
		printf("%d ", pb->data);
		pb = pb->next;
	}
}
/*
链表释放（需要两个指针）
*/
void clean(Node*pb)
{
	Node* pc = pb;//指针pc指向表头结点
	while (pb!=NULL)
	{
		pc = pb->next;
		free(pb);
		pb = pc;
    }
	printf("\n单链表存储空间已释放\n");
}
/*
主函数
*/
int main()
{
	int m;
	int n;
	void output1(int n);//声明头插法中诸多功能函数
	void output2(int n);//声明尾插法中诸多功能函数
	printf("\n1.头插法建立链表\n2.尾插法建立链表\n");
	printf("\n请输入选择操作的数字:\n");
	scanf_s("%d", &m);
	printf("请输入你要输入数字的个数：\n");
	scanf_s("%d", &n);
	/*
	功能判断：
	     如果m=1，调用   头插法中诸多功能函数
	     如果m=2，调用   尾插法中诸多功能函数
	*/
	if (m == 1) output1(n);
	if (m == 2) output2(n);
	return 0;
}

运行结果：
在这里插入图片描述
如果有什么地方不合适的话，还请指正哈！！！

程序，呵，都是bug
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表基础 c++
weixin_44270812的博客
04-08 121
链表有动态和静态两种 1.动态 动态链表可以带头结点（head）也可以不带，动态的写法要先申请空间 申请空间有2种写法 1）malloc 头文件stdlib.h int* p=(int*)malloc(sizeof(int)); node* p=(node*)malloc(sizeof(node))` 因为malloc返回的是指针类型，所以还要强制转换 2）new运算符 int* p=new i...
数据结构——单循环链表的
dreaminngkong的博客
10-22 5283
循环链表：循环链表是一个首尾相接的链表。将单链表最后一个结点的指针域由NULL改为指向表头结点，就得到了单链形式的循环链表，并称为循环单链表。同样还可以有多重链的循环链表。 //定义结构体 typedef struct Node { int data; struct Node *next; }Node,*LinkList; //初始化循环单链表: LinkList *InitCL......
数据结构-链表
ncu-wfb的博客
01-10 273
#include<bits/stdc++.h> using namespace std; //数据结构小知识： //抽象数据类型（ADT）是指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的名称 //具体包括三个部分：数据对象，数据对象上关系的集合，以及对数据对象基本操作的集合 /* * ADT 抽象数据类型 { * 数据对象： <数据对象的定义> * 数据关系：<数据关系的定义> * 基本操作：<基本操作的定
数据结构基础——链表
qq_65687767的博客
09-04 2523
数据结构 ——链表
链表(C语言）
weixin_61196797的博客
04-30 4069
前言 本次我们介绍链表的创建及增，删，改，查。 ` 一、链表是什么？ 首先我们来了解一下线性存储结构。线性存储结构是一种最常见的存储结构。其特点是数据元素之间存在一一对应的关系。线性存储结构又分为两种，即顺序存储结构和链式存储结构。 1.首先，我们来了解一下顺序存储结构。顺序存储的线性表称为顺序表（数组）。其原理是逻辑上相邻的元素在物理位置上也相邻。 我们可以理解为一堆按照一定顺序摆放的书。我们在知道它的排列规律之后就可以通过它的排列规律来找到我们想找到的那本书。我们也可以通过一本一本的去找，来找到我们想要
C实现单链表的头插法和尾插法来构建单链表.zip
04-17
在IT领域，数据结构是计算机科学的基础，而链表作为一...总结来说，这个课程设计旨在通过实际编程锻炼，让学习者掌握如何在C语言中实现单链表的头插法和尾插法，这对于理解和运用数据结构以及后续的算法学习至关重要。
C语言实现头插法、尾插法两种方法来构建带头结点的单链表
04-17
本教程将详细解释如何使用头插法和尾插法这两种方法来构建带头结点的单链表。 首先，我们需要定义链表节点的结构体。在C语言中，这通常如下所示： ```c typedef struct Node { int data; // 数据域，这里假设存储...
C语言实现头插法、尾插法两种方法来构建带头结点的单链表.zip
最新发布
04-17
在C语言中，头插法和尾插法是两种常用的方法来构建带头结点的单链表。这两种方法各有特点，适用于不同的场景。本资源旨在通过实例代码帮助学习者理解和掌握这两种链表插入操作。 首先，让我们理解带头结点的单链表...
数据结构——基于C语言实现单链表的应用.rar
08-11
接下来，我们有头插法和尾插法这两种插入新节点的方法。头插法是指在链表的开始处插入新的节点，即新节点成为新的头节点，而原头节点成为新节点的下一个节点。这种方法常用于保持数据的插入顺序。尾插法则是在链表的...
c语言：创建单链表的头插法代码
04-17
c语言：创建单链表的头插法代码
链表：头插法与尾插法（简易图解和代码）
热门推荐
花间半盘棋
11-04 3万+
头插法 定义：输入的数据次序生成的链表节点次序相反，例如：按1,2,3顺序进行头插之后，最终排序却变成了3,2,1。简而言之就是逆序插入。 定义图解： 代码图解： 代码：（使用头插法建立单链表） Linklist head_insert(Linklist &L){ //准备工作 LNode *s; // s是指向待插入结点的指针 int x; // 传入结点中data的值 L=(Linklist*)malloc(sizeof(LNode)); // ❤创建L链表, //malloc
链表头插法
m0_47170940的博客
03-23 3989
#include <stdio.h> #include <stdlib.h> typedef struct Node{ int date; //数据域 struct Node *next; //存储节点的地址 }LNode,*Linklist; Linklist Creat_list(Linklist head); void Illustrate(Linklist head)//输出每个节点的数据域 函数 { Linklist tem = head;//
浙大数据结构，头插建立链表
red_red_red的博客
11-05 1053
6-7 头插法创建单链表（C） （25 分） 本题要求实现两个函数，输入n个数据，采用头插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出5 9 7 3。 链表结点结构定义： struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针 }; 函数接口定...
数据结构 单链表的头插法和尾插法
海吹的技术博客
08-07 9403
头插法核心代码： q-&gt;data = e; q-&gt;next = p-&gt;next; p-&gt;next = q; 尾插法核心代码： q-&gt;data = e; q-&gt;next = NULL; p-&gt;next = q; 主函数代码： #include "LinkList.h" #include &lt;stdio.h&gt; #includ...
java链表的头插法和尾插法
m566666的博客
12-04 5328
链表是由值和地址 头插法看如下代码： public void startAdd(int n) { Listnode listnode=new Listnode(n); listnode.next=head; head=listnode; } 尾插法看如下代码： public void endAdd(int n) { Listnode listnode=new Listnode(n); if(head==null) { head=listnode; return;
c语言实现 双链表的操作——头插法、尾插法、查找、插入、删除
BLOG of iJX
05-03 2621
双链表的插入操作： #include <stdio.h> #include<malloc.h> typedef struct DNode { int data; struct DNode* prior, * next; }DNode, * DLinkList; //-------头插法--------- DLinkList insert_head(DLinkLis...
数据结构：单链表头插法、尾插法、按值查找、按位查找、按位插入、删除、表长函数实现
Believer_YU的博客
07-19 487
单链表头插法、尾插法、按值查找、按位查找、按位插入、删除、表长函数实现
链表之头插法，尾插法，显示，长度，查找位置（两种），删除；内联函数小记
qq_33661910的博客
01-28 272
# include&lt;stdio.h&gt; # include&lt;stdlib.h&gt; using namespace std; typedef struct node { int data; struct node * next; }Node; inline int len_list(Node * head)//链表长度 { Node* pt = head-&gt;nex...
纯C语言创建（带与不带头节点）单链表、头插法、尾插法、删除、遍历、逆转
J_zane的博客
12-07 1167
本人水平有限，如有不对的地方欢迎大神斧正！
用c语言尾插法创建单链表并实现删除，插入，查找
03-21
以下是用 C 语言尾插法创建单链表并实现删除、插入、查找的代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node; Node *createList() { Node *head = (Node *)malloc(sizeof(Node)); head->next = NULL; return head; } void insert(Node *head, int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; Node *p = head; while (p->next != NULL) { p = p->next; } p->next = newNode; } void delete(Node *head, int data) { Node *p = head->next; Node *prev = head; while (p != NULL) { if (p->data == data) { prev->next = p->next; free(p); return; } prev = p; p = p->next; } } Node *search(Node *head, int data) { Node *p = head->next; while (p != NULL) { if (p->data == data) { return p; } p = p->next; } return NULL; } void printList(Node *head) { Node *p = head->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); insert(head, 1); insert(head, 2); insert(head, 3); insert(head, 4); printList(head); delete(head, 3); printList(head); Node *node = search(head, 2); if (node != NULL) { printf("Found: %d\n", node->data); } else { printf("Not found\n"); } return 0; } ``` 这段代码使用了尾插法创建单链表，实现了插入、删除、查找操作。其中，createList 函数用于创建一个空链表，insert 函数用于在链表尾部插入一个节点，delete 函数用于删除链表中第一个值为 data 的节点，search 函数用于查找链表中第一个值为 data 的节点。printList 函数用于打印链表中的所有节点。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值