【数据结构】单链表 创建 插入 删除 查找 完整代码

最新推荐文章于 2024-03-03 16:51:09 发布
最新推荐文章于 2024-03-03 16:51:09 发布
阅读量719 收藏 5
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61628700/article/details/131362113
版权

3.1 单链表

3.1.1 定义

  • 注：

    元素离散的分布在存储空间中，所以单链表是非随机存取的存储结构。

    即不能直接找到表中某个特定的结点，需要从表头开始遍历，依次查找。

  • 定义的代码

    typedef struct LNode
{
	ElemType data;//每个节点存放一个数据元素
	struct LNode* next;//指向下一个节点
}LNode,*LinkList;

  • 头结点和头指针

  • 初始化

    分为带或不带头结点的初始化。

    一般用带头结点的链表，会使后续操作方便。

    • 不带头结点的初始化

      bool InitList(LinkList &L)
{
    L=NULL;
    return ture;
}

    • 带头结点的初始化

      bool InitList(LinkList& L)
{
	L = (LNode*)malloc(sizeof(LNode));//分配一个头节点
	if (L == NULL)return false;//分配失败
	L->next = NULL;
	return true;
}
3.1.2 建立
1）头插法建立单链表

在链表表头插入新结点。

  • 步骤

    1.将要插入结点的指针指向 原第一个结点；

    2.将头结点指针指向 要插入的结点。

//头插法建立单链表
LinkList List_HeadInsert(LinkList& L)
{
	LNode* s;
	int x;
	InitList(L);//初始化
	scanf_s("%d", &x);//输入结点值
	//插入表中
	while (x != 9999)//9999表示结束
	{
		//创建新结点
		s = (LNode*)malloc(sizeof(LNode));
		s->data = x;
		s->next = L->next;//新结点指针域指向原来的第一个结点
		//头结点指向新结点
		L->next = s;
		scanf_s("%d", &x);
	}
	return L;
}
2）尾插法建立单链表

在链表末尾插入新结点。

  • 步骤

    1.将尾结点的指针指向新结点；

    2.更新尾指针（新尾指针变成新结点）。

//尾插法建立链表
LinkList List_TailInsert(LinkList& L)
{
    LNode* s, * r = L;//r为表尾指针
    int x;
    scanf_s("%d", &x);//输入结点值
    //插入表中
    while (x != 9999)//9999表示结束
    {
        //创建新结点
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        //表尾指针指向新结点
        r->next = s;
        //更新表尾结点
        r = s;
        scanf_s("%d", &x);
    }
    r->next = NULL;//尾结点指针置空
    return L;
}
3.1.3 插入

  • 步骤

    1.查找插入位置的前驱结点；

    2.将插入结点的指针 指向 插入位置的后驱结点；

    3.将前驱结点的指针指向 插入结点。

//在表L中的第i个位置上插入指定元素e
bool ListInsert(LinkList& L, int i, ElemType e)
{
	if (i < 1)return false;
	LNode* p;//指针指向当前扫描到的节点
	int j = 0;//当前p指向的是第几个节点
	//查找第i个位置
	p = L;//L指向头节点，头节点是第0个节点
	while(p!=NULL&&j<i-1)
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
		return false;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}
3.1.4 删除
  • 步骤

bool ListDelete(LinkList& L, int i, ElemType& e)
{
	if (i < 1)return false;

	LNode* p;//指针p指向当前扫描到的结点
	int j = 0;//当前p指向的是第几个结点

	//循环找到第i-1个结点
	p = L;//指向头结点
	while (p != NULL && j < i - 1) {
		p = p->next;
		j++;
	}
	//i值不合法
	if (p == NULL||p->next==NULL)return false;

	LNode* q = p->next;//令q指向被删除结点
	e = q->data;//用e返回元素的值
	p->next = q->next;//将*q结点从链中断开
	free(q);//释放结点存储空间
	return true;
}
3.1.5 查找
1）按序号查找结点
//按序号查找结点
LNode* GetElem(LinkList L, int i)
{
	if (i < 1)return NULL;
	int j = 1;
	LNode* p = L->next;//第1个结点指针赋给p
	while (p != NULL && j < i)
	{
		p = p->next;
		j++;
	}
	return p;
}
2）按值查找结点
//按值查找
LNode* LocateElem(LinkList L, ElemType e)
{
	LNode* p = L->next;
	while (p != NULL && p->data != e)
	{
		p = p->next;
	}
	return p;
}

* 完整代码

#include<stdio.h>
#include <malloc.h>
#include<time.h>//用于生成随机数
#include<stdlib.h>
#define ElemType int

//---------------定义---------------
typedef struct LNode
{
	ElemType data;//每个节点存放一个数据元素
	struct LNode* next;//指向下一个节点
}LNode,*LinkList;


初始化不带头节点的单链表
//bool InitList(LinkList& L) {
//	L = NULL;
//	return true;
//}
不带会麻烦

//初始化带头节点的单链表
bool InitList(LinkList& L)
{
	L = (LNode*)malloc(sizeof(LNode));//分配一个头节点
	if (L == NULL)return false;
	L->next = NULL;
	return true;
}


//---------------建立单链表---------------

//头插法建立单链表
LinkList List_HeadInsert(LinkList& L)
{
	int m;
	printf("\n1.手动输入\n2.自动生成\n");
	scanf_s("%d", &m);

	if (m == 1)
	{
		LNode* s;
		int x;
		scanf_s("%d", &x);//输入结点值
		//插入表中
		while (x != 9999)//9999表示结束
		{
			//创建新结点
			s = (LNode*)malloc(sizeof(LNode));
			s->data = x;
			s->next = L->next;//新结点指针域指向原来的第一个结点
			//头结点指向新结点
			L->next = s;
			scanf_s("%d", &x);
		}
		return L;
	}
	else if (m == 2)
	{
		LNode* s;
		int n = 10;//结点个数
		srand(time(0));//初始化随机数种子
		while (n--)
		{
			//创建新结点
			s = (LNode*)malloc(sizeof(LNode));
			s->data = rand() % 100 + 1;//随机产生100以内的数
			s->next = L->next;
			L->next = s;
		}
	}
	else
	{
		printf("请重新输入！\n");
		List_HeadInsert(L);
	}
	
}

//尾插法建立链表
LinkList List_TailInsert(LinkList& L)
{
	int m;
	printf("\n1.手动输入\n2.自动生成\n");
	scanf_s("%d", &m);

	if (m == 1)
	{
		LNode* s, * r = L;//r为表尾指针
		int x;
		scanf_s("%d", &x);//输入结点值
		//插入表中
		while (x != 9999)//9999表示结束
		{
			//创建新结点
			s = (LNode*)malloc(sizeof(LNode));
			s->data = x;
			//表尾指针指向新结点
			r->next = s;
			//更新表尾结点
			r = s;
			scanf_s("%d", &x);
		}
		r->next = NULL;//尾结点指针置空
		return L;
	}
	else if (m == 2)
	{
		LNode* s,*r=L;
		int n = 10;//结点个数
		srand(time(0));//初始化随机数种子
		while (n--)
		{
			//创建新结点
			s = (LNode*)malloc(sizeof(LNode));
			s->data = rand() % 100 + 1;//随机产生100以内的数
			r->next = s;
			r = s;
		}
		r->next = NULL;
		return L;
	}
	else
	{
		printf("请重新输入！\n");
		List_TailInsert(L);
	}
}


//---------------插入-----------------
//在表L中的第i个位置上插入指定元素e
bool ListInsert(LinkList& L, int i, ElemType e)
{
	if (i < 1)return false;
	LNode* p;//指针指向当前扫描到的节点
	int j = 0;//当前p指向的是第几个节点
	//查找第i个位置
	p = L;//L指向头节点，头节点是第0个节点
	while(p!=NULL&&j<i-1)
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
		return false;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}


//---------------删除----------------
bool ListDelete(LinkList& L, int i, ElemType& e)
{
	if (i < 1)return false;

	LNode* p;//指针p指向当前扫描到的结点
	int j = 0;//当前p指向的是第几个结点

	//循环找到第i-1个结点
	p = L;//指向头结点
	while (p != NULL && j < i - 1) {
		p = p->next;
		j++;
	}
	//i值不合法
	if (p == NULL||p->next==NULL)return false;

	LNode* q = p->next;//令q指向被删除结点
	e = q->data;//用e返回元素的值
	p->next = q->next;//将*q结点从链中断开
	free(q);//释放结点存储空间
	return true;
}


//---------------查找----------------
//按序号查找结点
LNode* GetElem(LinkList L, int i)
{
	if (i < 1)return NULL;
	int j = 1;
	LNode* p = L->next;//第1个结点指针赋给p
	while (p != NULL && j < i)
	{
		p = p->next;
		j++;
	}
	return p;
}

//按值查找
LNode* LocateElem(LinkList L, ElemType e)
{
	LNode* p = L->next;
	while (p != NULL && p->data != e)
	{
		p = p->next;
	}
	return p;
}


void List_print(LinkList& L)
{
	LinkList t = L->next;
	while (t->next != NULL)
	{
		printf("%d,", t->data);
		t = t->next;
	}
	printf("%d\n", t->data);
}

void PutMenu()
{
	printf("\n----------菜单----------\n");
	printf("1.头插法创建单链表\n2 尾插法创建单链表\n");
	printf("3.插入元素\n");
	printf("4.删除元素\n");
	printf("5.按序号查找结点\n");
	printf("6.按值查找结点\n");

	printf("请选择想执行的操作：\n");
}


int main()
{
	LinkList L1;
	InitList(L1);

	//---------------菜单---------------
	PutMenu();
	int x;
	while (~scanf_s("%d", &x))
	{
		if (x == 1)
		{
			//头插法创建单链表
			List_HeadInsert(L1);
			List_print(L1);
		}
		else if (x == 2)
		{
			//尾插法创建单链表
			List_TailInsert(L1);
			List_print(L1);
		}
		else if (x == 3)
		{
			int pos, e;
			printf("请输入要插入的位置和元素：\n");
			scanf_s("%d %d", &pos, &e);
			ListInsert(L1, pos, e);
			List_print(L1);
		}
		else if (x == 4)
		{
			int pos, e;
			printf("请输入要删除的元素位置：\n");
			scanf_s("%d", &pos);
			ListDelete(L1, pos, e);
			printf("被删元素:%d\n",e);
			List_print(L1);
		}
		else if (x == 5)
		{
			LNode* p;
			int n;
			printf("请输入需要查找的序号：\n");
			scanf_s("%d", &n);
			p = GetElem(L1, n);
			printf("查找结点的值：%d", p->data);
		}
		else if (x == 6)
		{
			LNode* p;
			int n;
			printf("请输入需要查找的结点值：\n");
			scanf_s("%d", &n);
			p =LocateElem(L1, n);
			printf("success!");
		}
		PutMenu();
	}
	return 0;
}
吧啦吧啦嘭
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表的C语言实现之单链表的查找运算
08-03
建立了一个单链表之后，假如要进行一些如插入、删除等操作该怎么办？所以还须把握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。
【数据结构笔记】单链表的查找代码模板
weixin_62905771的博客
03-25 69
LinkList L;//声明一个指向单链表第一个结点的指针。LNode * L;//声明一个指向单链表第一个结点的指针。表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点。LNode * L与 LinkList L比较。
C语言(数据结构)单链表的增删改查
最新发布
m0_74144989的博客
03-03 418
【代码】C语言(数据结构)单链表的增删改查。
2019.9.17-单链表查找和删除元素代码（+之前完整版）
denut82468的专栏
09-17 291
# coding:utf-8 class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None # node = None(100)class SingleLinkList(object): """單鏈表""" def __init__(self, node=None...
单链表的查找
hibugs
07-08 3917
上一篇文章中，我们详细的讲解了单链表插入和删除的操作——单链表的插入和删除。在这一小节，我们继续探讨单链表的查找。要注意的是，这篇文章的查找都是基于带头结点的链表实现。按位相信大家已经不陌生了，就是根据给定的位序进行操作。：在表L中，找到第i位的结点。其实在上篇文章中的插入和删除操作中，我们已经实现了按位查找，只需要在原来的基础上进行一些修改即可。 由于注释已经将代码的各部分功能讲述的比较清晰，故不再进行大篇幅的介绍代码功能。我们可以看到其实和上一篇文章中插入和删除的查找是一样的，唯一区别就是。我们在插入和
单链表查找运算c语言代码,链表的C语言实现系列辅导：单链表的查找运算
weixin_30315507的博客
05-26 273
建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。1、查找对单链表进行查找的思路为：对单链表的结点依次扫描，检测其数据域是否是我们所要查好的值，若是返回该结点的指针，否则返回null。因为在单链表的链域中包含了后继...
数据结构单链表的创建，插入，修改，查找以及删除
10-24
数据结构单链表的创建，插入，修改，查找以及删除。线性表操作
数据结构单链表插入、删除和修改实验报告
09-09
数据结构单链表插入、删除和修改实验报告 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的JAVA描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现...
数据结构与算法实验（C++）：单链表实验-代码
01-18
1.内容概要： （1）实验目的： 1）熟练掌握单链表的存储特点； 2）熟练掌握单链表的基本操作算法； 3）熟练掌握面向对象程序设计方法； 4）能灵活使用单链表解决具体的问题。...数据结构与算法实验
头歌数据结构单链表的基本操作
05-18
头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 ...
C++数据结构单链表实验：学生信息管理系统，源代码+实验报告.zip
11-14
对学生信息的单链表已经实现以下操作： //初始化 Status InitList(LinkList& L);...包含实验目的，实验分析，实验源程序，实验结果，适合数据结构中单链表的作业提交和学习，注释较多，适合基础人群学习。
数据结构插入操作
06-01
数据结构的插入操作代码Status ListInsert(SqList *L,int i,ElemType e) { int k; if (L->length==MAXSIZE) return error; if(i<1||i>L->length+1) return error; if(i<=L->Length) { for(k=L->Length-1;k>=i-1;k--) L->data[k+1]=L->data[k]; } L->data[i-1]=e; L->Length++; return OK; }
数据结构算法源代码（插入排序和选择排序）
12-27
本事例中将插入排序和选择排序合并在一个程序里，直观明了，程序简单易懂，是学习数据结构很好的互补
红黑树插入代码（严蔚敏数据结构）
08-27
严蔚敏《数据结构》红黑树插入的实现C代码
单链表 初始化 创建 头插法 尾插法 插入 删除 查找 合并 长度
blacop的博客
02-24 2300
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE -1 #define NULL 0 #define OVERFLOW -2 #define ElemType int #define Status int typedef int ElemType type
数据结构：单链表的建立、删除、插入（完整代码）
ghblk的博客
04-08 1090
数据结构：单链表的建立、删除、插入（完整代码） 我在一开始学习数据结构时对于书本上的伪代码十分不适应，希望有完整的代码可以供我上机操作。现在我写了完整的代码，希望可以为后来人的学习省省力气！
单链表的查找、建立操作（C语言）
派拉斯兔子的博客
05-01 1208
<img src='https://img-blog.csdnimg.cn/20210425212732322.gif#pic_center'> </br> `GetElem(L,i)`：<font color='red'>按位查找</font>操作。获取表L中第i个位置的元素的值。 `LocateElem(L,e)`：<font color='red'>按值查找</font>操作。在表L中查找具有给定关键字值的元素。
数据结构-线性表插入 C语言源码
springhammer的博客
03-17 5430
#数据结构-线性表插入操作-源码 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; struct charu{ int*elem; int length; int listsize; };//定义结构 void ss(charu&amp;amp;amp;amp; l,int n) { int hh; l.e
纯C语言完整代码操作单链表(初始化、插入、删除、查找...)
qq_44697268的博客
08-26 944
C语言操作单链表
c语言数据结构单链表的创建,输入,查找,删除完整算法
09-10
单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。下面是C语言中单链表的创建、输入、查找和删除的完整算法。 1. 创建单链表： 首先定义一个节点结构体，包括数据元素和指向下一个节点的指针。然后定义一个头节点指针，初始化为NULL，表示链表为空。通过循环读入数据元素，创建新节点，将数据存放在新节点中，并将新节点插入到链表的末尾。 2. 输入单链表： 通过循环读入数据元素，创建新节点，并将新节点插入到链表的末尾。 3. 查找节点： 从头节点开始遍历链表，依次比较每个节点的数据元素与目标值。如果找到了目标值，则返回该节点的指针；如果遍历到链表末尾仍未找到目标值，则返回NULL。 4. 删除节点： 首先判断链表是否为空，如果为空则无法删除节点。从头节点开始遍历链表，依次比较每个节点的数据元素与目标值。如果找到了目标值节点的前一个节点，并将其指针指向目标值节点的下一个节点，同时释放目标值节点的内存空间。 以上就是C语言中单链表的创建、输入、查找和删除的完整算法。需要注意的是，算法中涉及动态内存分配的部分需要在使用完成后，手动释放内存，避免内存泄漏问题的产生。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值