数据结构——单向链表（声明、初始化、增加、删除、插入、搜索、修改）

已于 2022-07-12 21:36:56 修改
阅读量971 收藏 11
点赞数 2
分类专栏： 数据结构 文章标签： 链表 数据结构 list c语言 c++
于 2022-07-11 22:47:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51231048/article/details/125732626
版权

以下是数据结构中单向链表的声明、初始化、增加节点、删除节点、插入节点、搜索节点的基本操作：

链表的声明：

typedef struct LNode{
	LNode *next;
	int data;
}LNode,*LinkList;

此处的结构体名为LNode,别名LNode、LinkList。

链表的初始化

void initial(LNode *&List){
	List = new LNode;
	List->data = 0;
	List->next = NULL;
	cout<<"单向链表初始化完毕!初始节点data为0"<<endl; 
}
int main(){
	LNode *List;
	initial(List);
	return 0;
}

声明一个节点，作为首节点，下一个节点设置为空。

新增节点

void addNode(LinkList &List,int data){//增加一个节点 
	LNode *p = List;
	while(p->next!=NULL){
		p = p->next;
	}
	LNode *node = new LNode;
	node->next = NULL;
	node->data = data;
	p->next = node;
}

void add(LinkList &List){//LinkList &List等价于LNode *&List
	int c;
	while(1){
		cout<<"请输入新增节点的data(输入-1停止新增):"; 
		cin>>c;
		if(c==-1){
			break;
		}
		addNode(List,c);
	}
	cout<<"节点新增完成!";
	showList(List); 
}

将链表地址传入函数中，再进行操作。
值得注意的是：LinkList &List等价于LNode *&List

插入节点

void insertNode(LinkList &List,int index){
	int i = 1;
	//如果data插入到第index个元素前,i设为1。 
	//如果插入到第index个元素后，i设为0。 
	LNode *p = List;
	while(p != NULL && i < index){ 
		i++;
		p = p->next;
	}
	if(i<index || !p){
		cout<<"插入位置超出链表长度!";
	}else{
		LNode *node = new LNode;
		node->next = p->next;
		int data;
		cout<<"请输入新节点的data:";
		cin>>data;
		node->data = data;
		p->next = node;
	}
}

void insert(LinkList &List){
	cout<<"请输入插入数据的位置(从1开始算):";
	int index;
	cin>>index;
	insertNode(List,index);
	cout<<"节点插入完成!";
	showList(List); 
}

如果data插入到第index个元素前，i设为1。
如果data插入到第index个元素后，i设为0。

删除节点

Boolean delNode(LNode *&List,int index){
	int i = 0; 
	LNode *p = List;
	while(p->next != NULL && i+1 < index){ 
		i++;
//		cout<<p->data<<" ";
		p = p->next;
	}
	if(i+1<index||!p){
		return ERROR; 
	}else{
		LNode *t = new LNode;
		t = p->next;
		
		p->next = t->next;//p指向下一个地址（被删除地址）的下一个地址 
	//	t = t->next;
	//	p->next = t;
	//	t = NULL
	//如果是把t->next和p->next分开写一定要记得先把当前t对应的地址去除
	//否则delete t 就是把该地址清空
	//也就是把链表对应的位置一并清除了，导致野指针程序出错 
		delete t; 
		return OK;
	}  
}

void del(LinkList &List){
	int index;
	cout<<"请输入删除节点的下标（从1开始算起）:";
	cin>>index;
	if(delNode(List,index)){
		cout<<"第"<<index<<"个节点删除完成!";
		showList(List);
	}else{
		cout<<"节点删除失败!"<<endl;
	}
}

p->next = t->next;//p指向下一个地址（被删除地址）的下一个地址
也可以写成：
t = t->next;
p->next = t;
t = NULL；
值得注意的是：如果是把t->next和p->next分开写一定要记得先把当前t对应的地址去除，否则delete t 就是把该地址清空也就是把链表对应的位置一并清除了，导致野指针程序出错。

搜索（修改）节点

Boolean searchNode(LinkList &List, int data){
	LinkList p = List;
	int index = 0;
	Boolean flag = ERROR;
	while(p!=NULL){
		if(p->data == data){
			cout<<"查找成功!第"<<index<<"个节点数据为"<<data<<endl;
			flag = OK; 
			//此处不设置跳出是为了查询相同元素的全部下标位置
			//如果只需要查询第一次出现的位置，在此处设置跳出循环即可 
		}
		p = p->next;
		index++;
	}
	return flag;
}

void search(LinkList &List){
	int data;
	cout<<"请输入要查找的data:";
	cin>>data;
	if(!searchNode(List,data)){//取非 
		cout<<"No this data!"<<endl; 
	}
}

如果是修改操作，只需要在查询成功那里进行修改即可。

效果图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

源代码：

/*
		广西师范大学 计算机科学与工程学院 
		GuangXi Normal University College of Computer Science and Engineering  
		Student STZ 
*/ 
#include<iostream>
#include<stdio.h>
using namespace std;
//此处定义宏，增加程序可读性 
#define Boolean int
#define OK 1
#define ERROR 0

typedef struct LNode{
	LNode *next;
	int data;
}LNode,*LinkList; 


void showList(LinkList &List){//等价于LNode *&List
	LNode *p = List;
	LNode *s = List;
	int index = 0;
	cout<<"当前链表信息:"<<endl;//此处输出下标所用，没有实际意义 
	while(s!=NULL){
		cout<<index++<<" ";
//		cout<<s->data<<" ";
		s = s->next;
	}
	cout<<"<-下标"<<endl;
	while(p!=NULL){
		cout<<p->data<<" ";
		p = p->next;
	}
	cout<<"<-节点值"<<endl;
}

void initial(LNode *&List){
	List = new LNode;
	List->data = 0;
	List->next = NULL;
	cout<<"无头结点单向链表初始化完毕!初始节点data为0"<<endl; 
}

void addNode(LinkList &List,int data){//增加一个节点 
	LNode *p = List;
	while(p->next!=NULL){
		p = p->next;
	}
	LNode *node = new LNode;
	node->next = NULL;
	node->data = data;
	p->next = node;
}

void add(LinkList &List){
	int c;
	while(1){
		cout<<"请输入新增节点的data(输入-1停止新增):"; 
		cin>>c;
		if(c==-1){
			break;
		}
		addNode(List,c);
	}
	cout<<"节点新增完成!";
	showList(List); 
}



void insertNode(LinkList &List,int index){
	int i = 1;
	//如果data插入到第index个元素前,i设为1。 
	//如果插入到第index个后，i设为0。 
	LNode *p = List;
	while(p != NULL && i < index){ 
		i++;
		p = p->next;
	}
	if(i<index || !p){
		cout<<"插入位置超出链表长度!";
	}else{
		LNode *node = new LNode;
		node->next = p->next;
		int data;
		cout<<"请输入新节点的data:";
		cin>>data;
		node->data = data;
		p->next = node;
	}
}

void insert(LinkList &List){
	cout<<"请输入插入数据的位置(从1开始算):";
	int index;
	cin>>index;
	insertNode(List,index);
	cout<<"节点插入完成!";
	showList(List); 
}

Boolean delNode(LNode *&List,int index){
	int i = 0; 
	LNode *p = List;
	while(p->next != NULL && i+1 < index){ 
		i++;
//		cout<<p->data<<" ";
		p = p->next;
	}
	if(i+1<index||!p){
		return ERROR; 
	}else{
		LNode *t = new LNode;
		t = p->next;
		
		p->next = t->next;//p指向下一个地址（被删除地址）的下一个地址 
	//	t = t->next;
	//	p->next = t;
	//	t = NULL
	//如果是把t->next和p->next分开写一定要记得先把当前t对应的地址去除
	//否则delete t 就是把该地址清空
	//也就是把链表对应的位置一并清除了，导致野指针程序出错 
		delete t; 
		return OK;
	}  
}

void del(LinkList &List){
	int index;
	cout<<"请输入删除节点的下标（从1开始算起）:";
	cin>>index;
	if(delNode(List,index)){
		cout<<"第"<<index<<"个节点删除完成!";
		showList(List);
	}else{
		cout<<"节点删除失败!"<<endl;
	}
}

Boolean searchNode(LinkList &List, int data){
	LinkList p = List;
	int index = 0;
	Boolean flag = ERROR;
	while(p!=NULL){
		if(p->data == data){
			cout<<"查找成功!第"<<index<<"个节点数据为"<<data<<endl;
			flag = OK; 
			//此处不设置跳出是为了查询相同元素的全部下标位置
			//如果只需要查询第一次出现的位置，在此处设置跳出循环即可 
		}
		p = p->next;
		index++;
	}
	return flag;
}

void search(LinkList &List){
	int data;
	cout<<"请输入要查找的data:";
	cin>>data;
	if(!searchNode(List,data)){//取非 
		cout<<"No this data!"<<endl; 
	}
}

void menu(LinkList &List){
	int c = 0;
	while(1){
		cout<<"请选择操作:"<<endl;
		cout<<"1:新增节点"<<endl;
		cout<<"2:插入节点"<<endl;
		cout<<"3:删除节点"<<endl;
		cout<<"4:展示节点"<<endl;
		cout<<"5:搜索节点"<<endl;
		cout<<"6:退出系统"<<endl;
		cin>>c;
		switch(c){
			case 1:add(List);break;
			case 2:insert(List);break;
			case 3:del(List);break;
			case 4:showList(List);break;
			case 5:search(List);break; 
			case 6:return;
			default:;
		} 
	}
}

int main(){
	LNode *List;
	initial(List);
	menu(List); 
	return 0;
}

特别说明：本程序仅挑取关于链表的关键操作进行介绍，对于边界问题（如删除头结点）等特殊情况并没有做出处理。

芣苢的成长之路
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
python数据结构链表之单向链表(实例讲解)
01-21
单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中的标识） 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。 节点实现 class Node(object): 单链表的结点 def __init__(self,item): # item存放数据元素 self.item = item # next是下一个节点的标识
数据结构：图解链表，链表的插入和删除（c语言版）
06-06
数据结构：图解链表，链表的插入和删除（c语言版） 我们上节讲解了链表的建立，本节讲解的是在链表中指定位置中插入一个结点，以及在指定位置中删除一个结点 指定位置插入一个结点 这里我们在第3个结点后插入一个结点，可以将新结点赋值给第三个结点的next,将原来的第4个结点赋值给新界点的next，这里新结点就成立第4个结点了，上代码 void List_IndexInsert(LNode** root, ElemType data, int index) { LNode* node = *root; if (node == NULL) { return; } if (index == 1) { LNode* item = calloc(1, sizeof(LNode)); assert(item); item->data = data; item->next =node;
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
数据结构 链表
vamesary的博客
03-04 291
在程序设计中，我们常常使用数组描述线性表，但是很多时候我们并不知道线性表的长度，除此之外数组在不断删除之后，数组的某些元素是无用的而占据着空间，因此我们尝试动态申请空间，当需要时申请空间，当不需要时将其删除，这就是链表。在链表描述的线性表中，元素在内存中的存储位置是随机的。每个元素都有一个明确的指针指向线性表的下一个位置，下面通过java来讲讲链表的构建和操作。
C语言-链表
mianjunan的博客
08-10 1004
链表在C语言中很重要，本文所设计的链表，以一个经典的存储学生学号和成绩的结构体作为例子，具   体的结构体如下：       struct student      {        int num;        float socre;        stru
单链表的初始化、插入、删除、查找
04-20
单链表的初始化、插入、删除、查找
链表的声明及操作
weixin_30539835的博客
06-25 214
View Code 以上使用数组做的 以下使用链表 #include<stdio.h> #include<stdlib.h> typedef struct Node *PtrToNode typedef PtrToNode List typedef PtrToNode Position struct Node{ ElementType ...
单链表结构的定义与声明
中华田园犬
01-21 2080
在用代码描述单链表之前，我们需要定义一个结构体来描述单链表的结点。 从这个结构定义中，我们知道，结点由存放数据元素的数据域存放后继结点地址的指针域组成。 假设p是指向线性表第i个元素的指针，则该结点ai的数据域我们可以用p->data来表示，p->data的值是一个数据元素，结点ai的指针域可以用 p->next来表示，p->next的值是一个指针。p->next
数据结构链表类型声明
w530763509的博客
07-26 697
数据结构链表类型声明
单向链表的实现--修改
奋斗的菜鸟博客
06-14 195
本讲讲述对单向链表的结点内容进行修改，然后遍历显示修改后的内容。 接着前面讲的内容继续往后面追加新内容。 实现功能 -->“修改：根据指定的 ISBN, 修改该图书的价格。” 其实实现 “修改” 的功能可以根据前面讲的查询功能程序进行修改，把前面的查询功能函数拷贝过来，如下所示。......
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
数据结构算双链表的初始化 插入 删除 遍历 代码
06-02
数据结构算双链表的初始化 插入 删除 遍历 代码
数据结构——链表的创建、插入、删除.pdf
08-07
#资源达人分享计划#
一步一步教你从零开始写C语言链表
热门推荐
Bruce.yang的嵌入式之旅
04-02 17万+
完整源码获取： 微信关注：嵌入式开发圈 发送"链表"即可获取。 为什么要学习链表？ 链表主要有以下几大特性： 1、解决数组无法存储多种数据类型的问题。 2、解决数组中，元素个数无法改变的限制(C99的变长数组，C++也有变长数组可以实现)。 3、数组移动元素的过程中，要对元素进行大范围的移动，很耗时间，效率也不高。 先来感性的认识一下链表,我们先来认识下简单的链表: 从这幅图我们...
单链表的讲解：单链表的原理，添加、删除元素
wyqwilliam的博客
09-16 3万+
单链表及其节点 链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域， 一个域用于数据元素的存储，另一个域是指向其他单元的指针。 这里具有一个数据域和多个指针域的存储单元通常称为 结点（node） 一种最简单的结点结构如图所示，它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素， 指针域用于指向下一个具有相同结构的结点。 因为只有一个指针结点，称为单链表 ...
含头节点单链表(初始化、插入、删除、查询)
qq_42174306的博客
03-29 3396
一、单链表的创建 结点的定义 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; //声明一个节点可以使用 LNode *node; LinkList L; 初始化一个单链表 //初始化一个单链表(包含头节点) bool InitList(LinkList &L) { L = (LNode *) malloc(sizeof(LNode)); ...
c语言链表的类型声明,c语言之————内核链表使用实例
weixin_39700220的博客
05-21 211
kernel_list.h/** kernel_list.h* 描述：* 此为内核链表结构(循环链表)*/#pragma once#include struct list_head{struct list_head *prev;struct list_head *next;};#define LIST_HEAD(name) struct list_head name={&(name),&a...
【数据结构】C语言实现双链表
m0_74459723的博客
01-03 1049
/双链表节点定义{}LNode;与单链表不同的是，在实现双链表时，我们需要创建一个初始化函数。双链表的初始化需要一个头节点，并且这个头节点的prev指针和next指针需要指向自身。
数据结构（一）初识数据结构
最新发布
无人罪的博客
05-08 254
数据的组织方式要以问题为核心，提高解决问题的效率数据的结构服务于具体的对数据操作（增，删，改，查），考虑数据组织方式就是如何提高数据操作的效率根据数据存储方式划分数据空间，同样的根据数据空间（数据量大小）划分数据存储方式。
顺序表，单向链表双向链表的初始化，插入和删除操作函数怎么写
05-12
单向链表的初始化： ```c typedef struct Node { int data; struct Node *next; } Node, *LinkList; void InitList(LinkList *L) { *L = (LinkList) malloc(sizeof(Node)); // 分配头结点空间 (*L)->next = ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

芣苢的成长之路

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值