线性表的链式表示——单链表;头插,尾插,按值查找,按序号查找,插入,删除;

2023-10-08 05:36

本文主要是介绍线性表的链式表示——单链表;头插,尾插,按值查找,按序号查找,插入,删除;,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include <iostream>
#include <algorithm>//fill()
#define InitSize 5using namespace std;/*线性表:链式表示——单链表;头插,尾插,按值查找,按序号查找,插入,删除*/
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;void List_Output(LinkList L){LNode *s;s=L->next;while(s!=NULL){printf("%d ",s->data);s=s->next;}printf("\n");
}LinkList List_HeadInsert(LinkList &L){LNode *s;int x;L=(LNode *)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&x);while(x!=999){s=(LNode *)malloc(sizeof(LNode));s->data=x;s->next=L->next;L->next=s;scanf("%d",&x);}return L;
}LinkList List_TailInsert(LinkList &L){LNode *s,*r;int x;L=(LNode *)malloc(sizeof(LNode));L->next=NULL;r=L;scanf("%d",&x);while(x!=999){s=(LNode *)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;return L;
}LNode *GetElem(LinkList L,int i){//得到第i个位置(头节点的下一个节点为第1个位置);LNode *p=L->next;int j=1;if(i==0)return NULL;while(p&&j<i){p=p->next;j++;}return p;
}LNode *GetElem2(LinkList L,int e){LNode *p=L->next;while(p!=NULL&&p->data!=e)p=p->next;return p;
}LinkList List_Insert(LinkList &L,LNode *s,int i){//插入到第i个位置(头节点的下一个节点为第1个位置);前插操作:先找到i-1,插到i-1的后面LNode *p;p=GetElem(L,i-1);s->next=p->next;p->next=s;return L;
}LinkList List_Insert2(LinkList &L,LNode *s,LNode *p){//已给出s和p,将s插入到p的前面:先插到后面,再交换值s->next=p->next;p->next=s;int temp;temp=p->data;p->data=s->data;s->data=temp;return L;
}LinkList List_Delete(LinkList &L,int i){//删除第i个结点LNode *p;p=GetElem(L,i-1);LNode *q;q=(LNode *)malloc(sizeof(LNode));q=p->next;p->next=q->next;free(q);return L;
}LinkList List_Delete2(LinkList &L,LNode *p){LNode *q;q=(LNode *)malloc(sizeof(LNode));q=p->next;p->data=p->next->data;p->next=q->next;free(q);return L;
}
int main()
{/*线性表:链式表示——单链表;头插,尾插,按值查找,按序号查找,插入第i个位置,插入已给结点的后面,删除第i个结点,删除已给结点*//*LinkList L2;List_HeadInsert(L2);List_Output(L2);*/LinkList L;List_TailInsert(L);List_Output(L);//LNode *s;//s=GetElem(L,2)//获取第i个结点(头节点的下一个节点为第1个位置)//printf("%d\n",s->data);//LNode *s1=GetElem(L,3);//GetElem2(L,2);//printf("%d\n",s1->data);/*LNode *s3;s3=(LNode *)malloc(sizeof(LNode));s3->data=9;List_Insert(L,s3,2);//插入到第i个位置List_Output(L);*//*LNode *p=GetElem(L,2);LNode *s2;s2=(LNode *)malloc(sizeof(LNode));s2->data=9;List_Insert2(L,s2,p);//将s插入到p的前面List_Output(L);*///List_Delete(L,2);//List_Output(L);/*LNode *p;p=L->next->next;//给出需要删除的结点List_Delete2(L,p);List_Output(L);*/return 0;
}

这篇关于线性表的链式表示——单链表;头插,尾插,按值查找,按序号查找,插入,删除;的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/163054

相关文章

C#实现查找并删除PDF中的空白页面

《C#实现查找并删除PDF中的空白页面》PDF文件中的空白页并不少见,因为它们有可能是作者有意留下的,也有可能是在处理文档时不小心添加的,下面我们来看看如何使用Spire.PDFfor.NET通过C#... 目录安装 Spire.PDF for .NETC# 查找并删除 PDF 文档中的空白页C# 添加与删

SQL常用操作精华之复制表、跨库查询、删除重复数据

《SQL常用操作精华之复制表、跨库查询、删除重复数据》:本文主要介绍SQL常用操作精华之复制表、跨库查询、删除重复数据,这些SQL操作涵盖了数据库开发中最常用的技术点,包括表操作、数据查询、数据管... 目录SQL常用操作精华总结表结构与数据操作高级查询技巧SQL常用操作精华总结表结构与数据操作复制表结

SpringBoot整合mybatisPlus实现批量插入并获取ID详解

《SpringBoot整合mybatisPlus实现批量插入并获取ID详解》这篇文章主要为大家详细介绍了SpringBoot如何整合mybatisPlus实现批量插入并获取ID,文中的示例代码讲解详细... 目录【1】saveBATch(一万条数据总耗时:2478ms)【2】集合方式foreach(一万条数

redis过期key的删除策略介绍

《redis过期key的删除策略介绍》:本文主要介绍redis过期key的删除策略,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录第一种策略:被动删除第二种策略:定期删除第三种策略:强制删除关于big key的清理UNLINK命令FLUSHALL/FLUSHDB命

使用C#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当

macOS无效Launchpad图标轻松删除的4 种实用方法

《macOS无效Launchpad图标轻松删除的4种实用方法》mac中不在appstore上下载的应用经常在删除后它的图标还残留在launchpad中,并且长按图标也不会出现删除符号,下面解决这个问... 在 MACOS 上,Launchpad(也就是「启动台」)是一个便捷的 App 启动工具。但有时候,应

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面:本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.