数据结构单链表的创建插入及相关操作

最新推荐文章于 2022-08-11 20:13:14 发布
最新推荐文章于 2022-08-11 20:13:14 发布
阅读量335 收藏
点赞数 1
分类专栏： 笔记 数据结构线性表 文章标签： 数据结构 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52715409/article/details/120443603
版权 
#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef struct Node
{
	int data;
	struct Node *next;
}LNode;


void creatList(LNode *&L)
{
	L=new LNode;
	L->next=NULL;
}


void inputList(LNode *&L,int n)
{
	int i=0;
	for(i;i<n;i++)
	{
		LNode *p;
		p=new LNode;
		cout<<"输入第"<<i+1<<"数据.";
		cin>>p->data;
		p->next=L->next;
		L->next=p;
	}
	cout<<"输入成功！"<<endl;
	return;
}


int LengthList(LNode* L)
{
	int i=0;
	while(L!=NULL)
	{
		i++;
		L=L->next;
	}
	return i-1;
}


LNode *getElem(LNode *L,int e)
{
	LNode *cp;
	cp=L->next;
	while(cp && cp->data!=e)
	{
		cp=cp->next;
	}
	return cp;
}


void output(LNode *&L)
{
	LNode *cp;
	cp=L->next;   //cp为L的首元节点
	int i=1;
	for(cp;cp!=NULL;cp=cp->next)
	{
		cout<<"第"<<i<<"个数据为:";
		cout<<cp->data<<endl;
		i++;
	}
	cout<<endl;
	return;
}


bool insertList(LNode *&L,int e,int i)
{
    LNode *cp;
    cp=L;   //cp为L的头节点 
    int j=0;
    while(cp && (j<i-1))
    {
    	cp=cp->next;
    	++j;
	}
	if(!cp || j>i-1)
	    return false;
	LNode *s;
	s=new LNode;
    s->data=e;
    s->next=cp->next;
    cp->next=s;
    return  true;
}


bool cancelList(LNode *&L,int i)
{
	LNode *cp;
	int j=0;
	cp=L;
	while((cp->next)&&(j<i-1))
	{
		cp=cp->next;
		++j;
	}
	if(!(cp->next)||j>i-1)
	    return false;
	LNode *q;
	q=cp->next;
	cp->next=q->next;
	delete q;
	return true;
}

int main()
{
	LNode *L;
	while(1)
	{
		cout<<"*****************************************************"<<endl;
		cout<<"******1.单链表初始化         2.单链表数据填充********"<<endl; 
		cout<<"******3.单链表的长度         4.单链表的查找**********"<<endl;
		cout<<"******5.单链表的插入         6.单链表的删除**********"<<endl;
		cout<<"******7.单链表的显示         8.退出程序    **********"<<endl; 
		int ch;
		cout<<"请输入你的选择:";
		cin>>ch;
		switch(ch)
		{
			case 1:
				creatList(L);
				cout<<"链表初始化成功."<<endl;
				continue;
			case 2:
				int n;
			    cout<<"填充数据的个数:";
			    cin>>n;
			    inputList(L,n);
			    cout<<"数据填充成功！"<<endl;
		      	continue;
		    case 3:
		    	cout<<"顺单链的长度为:"<<LengthList(L)<<endl;
			    continue;
			case 4:
				int i;
			    cout<<"查找数据的位置为:";
		     	cin>>i;
			    cout<<"该数据为:"<<getElem(L,i)<<endl;
			    continue;
			case 5:
				int e;
			    int j;
			    cout<<"插入的数据为:";
			    cin>>e;
			    cout<<"插入的位置为:";
			    cin>>j;
			    insertList(L,e,j);
		        cout<<"单链表插入成功！";
			    continue;
			case 6:
				int a;
			    cout<<"删除的位置为:";
			    cin>>a;
			    cancelList(L,a);
			    cout<<"数据删除成功！";
			    continue;
			case 7:
				output(L);
			    continue;
			case 8:
				break;
			default:
				cout<<"请输入正确的选项！"<<endl;
			    system("pause");
			    continue;
		}
		break;
	}
	return 0;
}

本代码采用的是C++进行编译，且采用的是单链表的前插法。

若用C++进行编译且采用后插法，代码则如下:

#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef struct Node
{
	int data;
	struct Node *next;
}LNode;


void creatList(LNode *&L)
{
	L=new LNode;
	L->next=NULL;
}


void inputList(LNode *&L,int n)
{
	int i=0;
	LNode *cp;
	cp=L;
	for(i;i<n;i++)
	{
		LNode *p;
		p=new LNode;
		cout<<"输入第"<<i+1<<"数据.";
		cin>>p->data;
		p->next=NULL;
		cp->next=p;
		cp=p;
	}
	cout<<"输入成功！"<<endl;
	return;
}


int LengthList(LNode* L)
{
	int i=0;
	while(L!=NULL)
	{
		i++;
		L=L->next;
	}
	return i-1;
}


LNode *getElem(LNode *L,int e)
{
	LNode *cp;
	cp=L->next;
	while(cp && cp->data!=e)
	{
		cp=cp->next;
	}
	return cp;
}


void output(LNode *&L)
{
	LNode *cp;
	cp=L->next;   //cp为L的首元节点
	int i=1;
	for(cp;cp!=NULL;cp=cp->next)
	{
		cout<<"第"<<i<<"个数据为:";
		cout<<cp->data<<endl;
		i++;
	}
	cout<<endl;
	return;
}


bool insertList(LNode *&L,int e,int i)
{
    LNode *cp;
    cp=L;   //cp为L的头节点 
    int j=0;
    while(cp && (j<i-1))
    {
    	cp=cp->next;
    	++j;
	}
	if(!cp || j>i-1)
	    return false;
	LNode *s;
	s=new LNode;
    s->data=e;
    s->next=cp->next;
    cp->next=s;
    return  true;
}


bool cancelList(LNode *&L,int i)
{
	LNode *cp;
	int j=0;
	cp=L;
	while((cp->next)&&(j<i-1))
	{
		cp=cp->next;
		++j;
	}
	if(!(cp->next)||j>i-1)
	    return false;
	LNode *q;
	q=cp->next;
	cp->next=q->next;
	delete q;
	return true;
}

int main()
{
	LNode *L;
	while(1)
	{
		cout<<"*****************************************************"<<endl;
		cout<<"******1.单链表初始化         2.单链表数据填充********"<<endl; 
		cout<<"******3.单链表的长度         4.单链表的查找**********"<<endl;
		cout<<"******5.单链表的插入         6.单链表的删除**********"<<endl;
		cout<<"******7.单链表的显示         8.退出程序    **********"<<endl; 
		int ch;
		cout<<"请输入你的选择:";
		cin>>ch;
		switch(ch)
		{
			case 1:
				creatList(L);
				cout<<"链表初始化成功."<<endl;
				continue;
			case 2:
				int n;
			    cout<<"填充数据的个数:";
			    cin>>n;
			    inputList(L,n);
			    cout<<"数据填充成功！"<<endl;
		      	continue;
		    case 3:
		    	cout<<"顺单链的长度为:"<<LengthList(L)<<endl;
			    continue;
			case 4:
				int i;
			    cout<<"查找数据的位置为:";
		     	cin>>i;
			    cout<<"该数据为:"<<getElem(L,i)<<endl;
			    continue;
			case 5:
				int e;
			    int j;
			    cout<<"插入的数据为:";
			    cin>>e;
			    cout<<"插入的位置为:";
			    cin>>j;
			    insertList(L,e,j);
		        cout<<"单链表插入成功！";
			    continue;
			case 6:
				int a;
			    cout<<"删除的位置为:";
			    cin>>a;
			    cancelList(L,a);
			    cout<<"数据删除成功！";
			    continue;
			case 7:
				output(L);
			    continue;
			case 8:
				break;
			default:
				cout<<"请输入正确的选项！"<<endl;
			    system("pause");
			    continue;
		}
		break;
	}
	return 0;
}

夜雨时’
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
建立单链表 单链表的插入_单链列表插入
cumt951045的博客
07-16 1042
建立单链表 单链表的插入All possible cases: 所有可能的情况： Inserting at beginning 开始插入 Inserting at the ending 在末尾插入 Inserting at given position 在给定位置插入 Algorithms: 算法： 1)开始插入 (1) Inserting at the beginning) In th...
数据结构—单链表的插入
六道的专栏
05-13 988
数据结构—单链表的插入 关于单链表的概念以及一些基本的知识就不说明了，直接上代码！ 整个链表有一个根节点，用以指向第一个元素，在插入的过程中要考虑几个问题： 1、插入的位置是不是第一个节点与根节点之间 2、插入的位置是否是在最后 （要考虑当前链表是否为空） 代码1： #include #include typedef struct NODE { struct NODE *lin
单链表的创建、插入、删除
qq_45462421的博客
02-10 468
单链表的创建、插入、删除。 这里我先分步讲解，完整代码在结尾。 链表的创建 创建一个节点 typedef struct node { int data; struct Node* next; } Link ; 创建一条有头链表。 // num 节点个数 Link *CreateList(Link * head,int num) { Link *knot1,*temp1; int i; for(i=1;i<=num;i++) { knot1=(Link*)malloc(size
数据结构--单链表的插入
qq_33531400的博客
11-24 497
核心代码： p -&gt; next = s; s -&gt; next = p -&gt; next;      
数据结构-单链表的插入
猫ER
09-13 678
#include #include #define OK 1 #define ERROR 0 using namespace std; typedef struct LNODE { int data; struct LNODE *next; }Lnode; Lnode *Input(int n) { Lnode *head,*p,*q; head=p=(Lnode*)malloc(si
数据结构单链表的创建，插入，修改，查找以及删除
10-24
数据结构单链表的创建，插入，修改，查找以及删除。线性表操作
数据结构单链表的插入和删除实验报告.pdf
09-30
在“数据结构单链表的插入和删除实验报告”中，我们探讨了如何在单链表中执行这两种基本操作。下面将详细解释实验涉及的概念和实现方法。 首先，实验的目标是通过VB6.0编程环境来实现单链表，其中数据域为字符串...
数据结构单链表的基本操作实现(包含源代码)上机报告
07-13
数据结构中的单链表是一种常见的线性数据结构，它的每个节点包含两部分：一部分是数据域，用于存储数据；另一部分是指针域，用于指向下一个节点。本实验报告旨在通过C++实现单链表的基本操作，包括初始化、销毁、...
数据结构单链表实验报告实用文档.doc
最新发布
11-30
本文档主要介绍了数据结构单链表实验报告的实现细节，涵盖了链表的基本操作、数据结构类型定义、模块划分、详细设计等方面的内容。 一、链表的基本操作 链表是一种常用的数据结构，它可以实现动态存储和管理数据。...
数据结构单链表的详细介绍
09-03
单链表是计算机科学中数据结构的基础之一，它在存储和操作数据方面具有灵活的特点。在本资源中，我们将深入探讨单链表的概念、实现、操作以及其在C语言中的应用。 首先，单链表是一种线性数据结构，其中每个元素...
数据结构单链表插入、删除和修改实验报告
09-09
数据结构单链表插入、删除和修改实验报告 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的JAVA描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现。 4．熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 1． 编制一个演示单链表插入、删除、查找等操作的程序。 三、实验步骤 1．需求分析 本演示程序用JAVA编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。 ① 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 ② 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 　　③ 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。 ④ 测试数据： 　A． 插入操作中依次输入11，12，13，14，15，16，生成一个单链表 　　　B． 查找操作中依次输入12，15，22返回这3个元素在单链表中的位置 　　　C． 删除操作中依次输入2，5，删除位于2和5的元素 2．概要设计 1）为了实现上述程序功能，需要定义单链表的抽象数据类型： 　　ADT LinkList { 　　　数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 　　　数据关系：R={|ai,ai+1 ∈D} 　　　基本操作： （1）insert 初始化状态：单链表可以不为空集；操作结果：插入一个空的单链表L。 　 （2）decelt 　　　　操作结果：删除已有的单链表的某些结点。 （3）display 　　　　操作结果：将上述输入的元素进行排列显示。 　　　（4）modify 　　　　操作结果：将上述输入的某些元素进行修改。 　　　（5）save 　　　 操作结果：对上述所有元素进行保存。 　　　（6）load 　　　　操作结果：对上述元素进行重新装载。 　　} 　　2）本程序包含7个函数： 　　① 主函数main() 　　② 保存单链表函数save() 　　③ 重载操作菜单函数load() 　　④ 显示单链表内容函数display () 　　⑤ 插入元素函数insert () 　　⑥ 删除元素函数decelt () 　　⑦ 修改元素函数modify() 　　各函数间关系如下： 3．详细设计 　　实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 　　1) 结点类型和指针类型 　　typedef struct node { 　　　int data; 　　　struct node *next; 　　}Node,*singleLIST.java; 　　2) 单链表的基本操作 　　为了方便，在单链表中设头结点，其data域没有意义。 bool insert(singleLIST) （伪码算法） 　　bool modify(singleLIST) （伪码算法） 　　void delect(singleLIST) 　　（伪码算法） 　　void display() 　　（伪码算法） 3) 其他模块伪码算法 4．调试分析 　　(略) 5．使用说明 程序名为 ，运行环境为Windows。程序执行后显示 　　======================== 　　0----EXIT 　　1----INSERT 　　2----DELETE 　　3----DISPLAY 4----MODIFY 5----EXIST ======================= 　　SELECT: 　　在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后单链表的内容。 选择5：退出程序 　　选择1：显示"INSERT =" ， 　　要求输入要插入的位置和元素的值（都是整数）。 　　选择2：显示"DELETE =" ， 　　要求输入要删除元素的位置，执行成功后返回元素的值。 　　选择3：显示"MODIFY = " ， 选择要修改的对象，执行成功后返回新的元素值。 选择4：显示"DIAPLAY= " 　　显示所有单链表中的元素，自动进行排序。
单链表插入删除.c
09-27
实现单链表的建立、结点的插入、删除操作，上机调试程序直到算法运行正确
单链表的创建、插入、删除等操作
linlinlin45的博客
02-26 1963
单链表的相关操作 1. 输入一组整型数据，建立一个单链表 2. 在指定位序前插入数据元素 3. 删除指定位序的数据元素 4. 查找指定位序的元素值 5. 输出链表 6. 删除链表 - 相关头文件及准备 #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define ElemType int typ...
单链表的插入
m0_62591999的博客
08-11 1148
单链表的插入C++
单链表的创建和插入删除操作
asdasd8789的博客
12-05 141
1 #include<stdio.h>//单链表的定义和基本操作 2 #include<stdlib.h>//malloc函数所需要的头文件 3 #include<stddef.h>//定义NULLL的头文件 4 5 typedef struct LNode//定义单链表的节点 6 { 7 int data; ...
链表的输入与输出
umgsai的专栏
08-10 331
#include"stdio.h" #include"malloc.h" typedefstructNode {chardata; structNode*next; }Node,*Linklist; voidInput(Linklist&amp;p)//输入函数 {Node*r,*s; r=p; charc; intflag=1; whi...
链表的创建和插入
zm996128303的博客
04-06 528
#include #include typedef struct NODE { int data; struct NODE *next; }Node; Node * create_linklist(int n) { Node *head=NULL,*p,*last; int d; int i; for(i=0;i<n;i++) {
数据结构-单链表建立
热门推荐
zdw6868的博客
06-06 1万+
顺序表是一组连续的存储单元来依次存储线性表中的结点，而链表是用一组任意的存储单元来存放线性表中的结点，这组存储单元可不连续分布在内存中的任何位置上。因此，链表中结点的逻辑顺序与存储顺序不一定相同。为了体现各结点存储单元之间的逻辑关系，再存储每个结点的同时，还必须存储与之联系的相邻结点的地址信息，这个信息称为指针或链。在C语言中，可以用指针实现。根据不同的链接方式，链表可以分为单链表，循环链表和双向...
数据结构之单链表插入删除操作
miss_dairongrong的博客
10-30 2937
#include&lt;iostream&gt; using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode; void createListR(LNode *C, int a[], int n);//尾插法建立单链表 void createListF(LNode *C, int a[], ...
单链表数据结构解析：插入与删除操作
"该资源是关于数据结构课程的课件，重点讲解了带表头结点的单链表，包括单链表的插入和删除操作。" 在数据结构中，单链表是一种基本且重要的线性数据结构。单链表的特点在于每个元素，也称为表项，由一个称为结点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

夜雨时’

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

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

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

打赏作者

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

抵扣说明：

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

余额充值