创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作（C++）

最新推荐文章于 2024-09-13 00:02:47 发布
最新推荐文章于 2024-09-13 00:02:47 发布
阅读量5k 收藏 85
点赞数 16
分类专栏： C++ 文章标签： 链表 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65420451/article/details/126930972
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

目录

题目：

一、创建单链表

二、单链表的初始化

三、单链表的取值

四、单链表的查找

五、单链表的插入

六、单链表的删除

七、单链表的输入数据

八、单链表输出所数据

九、输出单链表的表长

十、输出最大值

全部代码：

结果：

总结

一、填充函数ShowList实现将单链表的所有元素输出出来。

二、填充函数ListLength实现单链表的求表长操作，返回链表的表长。

三、主函数：

1) 建立单链表。建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链表建立的基本操作。

2)将该单链表的所有元素显示出来。

3)取值。在已建好的单链表中的第3个位置（i=3）取出元素的值并输出。

4)查找。在链表中找等于2和等于100的元素，并显示相关信息。

5) 插入元素。在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插入的基本操作，并将该单链表的所有元素显示出来。

6) 删除元素。在一个包括头结点的单链表的指定位置（如i=2）删除一个结点，实现单链表删除的基本操作，并将该单链表的所有元素显示出来。

7)输出该单链表的表长。

8)取最大值。设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。

一、创建单链表

typedef struct LNode {
	ElemType data; //结点的数据域
	struct LNode *next; //结点的指针域
} L

二、单链表的初始化


Status InitList(LinkList &L) { //算法2.6 单链表的初始化
	//构造一个空的单链表L
	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL; //头结点的指针域置空
	return OK;
}

三、单链表的取值


Status GetElem(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值
	//在带头结点的单链表L中查找第i个元素
	//用e返回L中第i个数据元素的值
	int j;
	LinkList p;
	p=L->next;j=1;
	while(p&&j<i) 
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)return ERROR;
	e=p->data;
	cout<<e;
	return OK;
//TODO
} //GetElem

四、单链表的查找


LNode *LocateElem(LinkList L,  ElemType e) { //算法2.8 按值查找
	//在带头结点的单链表L中查找值为e的元素
//TODO
	LinkList p;
//LinkList p;
p=L->next;
int i=0;
while(p&&p->data!=e)
{
p=p->next;
i++;
}
return p;
} //LocateElem

五、单链表的插入


Status ListInsert(LinkList &L, int i, ElemType e) { //算法2.9 单链表的插入
	//在带头结点的单链表L中第i个位置插入值为e的新结点
	int j;
	LinkList p, s;

p=L;j=0;
while(p&&(j<i-1))
{
	p=p->next;++j;
}
if(!p||j>i-1)return ERROR;
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
return OK;
//TODO
} //ListInsert

六、单链表的删除


Status ListDelete(LinkList &L, int i) { //算法2.9 单链表的删除
	//在带头结点的单链表L中，删除第i个位置	
	LinkList p, q;
	int j;
	p = L;
	j = 0;
	while((p->next)&&(j<i-1))
	{
		p=p->next;++j;
	}
	if(!(p->next)||(j>i-1))return ERROR;
	q=p->next;
	p->next=q->next;
	delete q;
	return OK;
	
//TODO
} //ListDelete

七、单链表的输入数据


void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
	//逆位序输入n个元素的值，建立到头结点的单链表L（单链表的输入） 
	LinkList p;
	L=new LNode;
	L->next=NULL;
	cout<<"请输入数据(以空格隔开):"<<endl;
	for(int i=0;i<n;i++) 
	{
		p=new LNode;
		cin>>p->data;
		p->next=L->next;L->next=p;
	}
//TODO
	
} //CreateList_H

void CreateList_R(LinkList &L, int n) { //算法2.12 后插法创建单链表
	//正位序输入n个元素的值，建立带表头结点的单链表L(单链表的输入） 
//TO DO
LinkList p,r;
	int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	cout<<"请输入数据(以空格隔开)："<<endl;
	for(i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;r->next=p;
		r=p;
	}
	
	
} //CreateList_R

八、单链表输出所数据

void ShowList(LinkList L)
{//将该单链表的所有元素显示出来
	LinkList p;
	p=L->next;
	while(p->next!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<p->data<<endl;
	
}

九、输出单链表的表长

int  ListLength(LinkList L)
{//实现单链表的求表长操作
//TODO
		LinkList p;
		int ListLength=1;
		p=L->next;
		while(p->next!=NULL)
		{
			ListLength++;
			p=p->next;
		}
		cout<<ListLength<<endl;
}

十、输出最大值

int Max(LinkList L)//求最大值 
{
	LinkList p,max;
	p=L->next;
	 max=p;
	while(p!=NULL)
	{
		if(p->data>max->data)
		max=p;
		p=p->next;
	}
	return max->data;	
}

全部代码：

#include<iostream>
#include<string>
#include<iomanip>
#include<fstream>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型


typedef struct LNode {
	ElemType data; //结点的数据域
	struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型



Status InitList(LinkList &L) { //算法2.6 单链表的初始化
	//构造一个空的单链表L
	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL; //头结点的指针域置空
	return OK;
}

Status GetElem(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值
	//在带头结点的单链表L中查找第i个元素
	//用e返回L中第i个数据元素的值
	int j;
	LinkList p;
	p=L->next;j=1;
	while(p&&j<i) 
	{
		p=p->next;
		++j;
	}
	if(!p||j>i)return ERROR;
	e=p->data;
	cout<<e;
	return OK;
//TODO
} //GetElem

LNode *LocateElem(LinkList L,  ElemType e) { //算法2.8 按值查找
	//在带头结点的单链表L中查找值为e的元素
//TODO
	LinkList p;
//LinkList p;
p=L->next;
int i=0;
while(p&&p->data!=e)
{
p=p->next;
i++;
}
return p;
} //LocateElem

Status ListInsert(LinkList &L, int i, ElemType e) { //算法2.9 单链表的插入
	//在带头结点的单链表L中第i个位置插入值为e的新结点
	int j;
	LinkList p, s;

p=L;j=0;
while(p&&(j<i-1))
{
	p=p->next;++j;
}
if(!p||j>i-1)return ERROR;
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
return OK;
//TODO
} //ListInsert

Status ListDelete(LinkList &L, int i) { //算法2.9 单链表的删除
	//在带头结点的单链表L中，删除第i个位置	
	LinkList p, q;
	int j;
	p = L;
	j = 0;
	while((p->next)&&(j<i-1))
	{
		p=p->next;++j;
	}
	if(!(p->next)||(j>i-1))return ERROR;
	q=p->next;
	p->next=q->next;
	delete q;
	return OK;
	
//TODO
} //ListDelete

void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
	//逆位序输入n个元素的值，建立到头结点的单链表L（单链表的输入） 
	LinkList p;
	L=new LNode;
	L->next=NULL;
	cout<<"请输入数据(以空格隔开):"<<endl;
	for(int i=0;i<n;i++) 
	{
		p=new LNode;
		cin>>p->data;
		p->next=L->next;L->next=p;
	}
//TODO
	
} //CreateList_H

void CreateList_R(LinkList &L, int n) { //算法2.12 后插法创建单链表
	//正位序输入n个元素的值，建立带表头结点的单链表L(单链表的输入） 
//TO DO
LinkList p,r;
	int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	cout<<"请输入数据(以空格隔开)："<<endl;
	for(i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;r->next=p;
		r=p;
	}
	
	
} //CreateList_R

void ShowList(LinkList L)
{//将该单链表的所有元素显示出来
	LinkList p;
	p=L->next;
	while(p->next!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<p->data<<endl;
	
}

int  ListLength(LinkList L)
{//实现单链表的求表长操作
//TODO
		LinkList p;
		int ListLength=1;
		p=L->next;
		while(p->next!=NULL)
		{
			ListLength++;
			p=p->next;
		}
		cout<<ListLength<<endl;
}
int paixun(LinkList L)//排序 
{
  LinkList p,r,temp,q;
  p=L->next;
  while(p != NULL) {
        q = r;
        temp = p;
        p = p->next;//指向第一个； 
        if(q != NULL && q->next != NULL) {
                while(temp->data > q->next->data){
                       q = q->next;
                }
                 temp->next = q->next;
                 q->next = temp;

        }
        else if(q == NULL) {
                cout<<"H is NULL\n";
               return ERROR;
        }
        else if(q->next == NULL) {
                temp->next = NULL;
                q->next = temp;
        }
}    
return 0;
}
int Max(LinkList L)//求最大值 
{
	LinkList p,max;
	p=L->next;
	 max=p;
	while(p!=NULL)
	{
		if(p->data>max->data)
		max=p;
		p=p->next;
	}
	return max->data;	
}

int main() {
	LinkList s;
	int n,a;
	cout<<"请输入n的个数："; 
	cin>>n;
	CreateList_R(s,n);
	cout<<"结果为:";
	ShowList(s);
	cout<<"取值，输出第三个的值为：";
	GetElem(s,3,a);
	cout<<endl; 
	if(LocateElem(s,2)!=NULL)
	cout<<"找到数据2了,位置在"<<cout<<LocateElem(s,2)<<endl;
	else 
	cout<<"没有找到为2的数据" <<endl;
	if(LocateElem(s,100)!=NULL)
	cout<<"找到数据100了,位置在"<<cout<<LocateElem(s,100)<<endl;
	else 
	cout<<"没有找到为100的数据" <<endl;
	cout<<"在第三个位置中，插入数据3"<<endl;
	ListInsert(s,3,3);
	cout<<"结果为：";
	 ShowList(s);
	 cout<<"删除第二个数据："<<endl;
	ListDelete(s,2);
	cout<<"结果为：";
	 ShowList(s);
	 cout<<"输出单链表的长度：";
	 ListLength(s);
	cout<<"该链表中，最大值为："<<Max(s)<<endl;
	//cout<<"对单链表进行排序"<<endl;
	//paixun(s) ;
//	cout<<"结果为:";
	//ShowList(s);
	return 0;
}

结果：

 

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作。

酷酷滴Q
关注
专栏目录
@数据结构C/C++版（1）《单链表的创建及增删改查的操作实现》
qq_46695792的博客
12-02 315
1
C++创建并打印单链表
Coast_Tt的博客
04-25 2269
下面代码实现了使用C++语言根据输入数据创建一个单链表： 例如输入：1 2 3 4 5 -1(结束符) 打印链表：1->2->3->4->5->NULL #include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; }; / 创建单链表 head作为第一个元素节点 void...
数据结构C++单链表详细操作实现(输入命令式)
12-06
单链表详细操作："1:创建单链表" "2:输出单链表中的元素" "3:按值查找元素" "4:按位置查找元素" "5:插入元素到单链表里" "6:删除链表中的某个结点" "7.退出"
程序员面试宝典（第三版）——单链表的基本操作：建立，求长度，输出，排序，插入，删除，逆置
看见阳光就微笑的专栏
07-27 1888
总结：单链表的基本操作，包括建立单链表，对单链表求长度，打印输出单链表，对单链表进行排序，删除元素，插入元素，对单链表逆置。这些操作都是程序员必须掌握的，虽然它是一种相对简单的数据结构，但是能够做到熟练掌握运用也是需要花时间的。
数据结构-2.8.单链表的建立
最新发布
ADCvbV的博客
09-13 1622
对于时间复杂度，最好的时间复杂度是第一次，因为此时内层循环即找第i-1个结点就不执行了(不满足j
C++链表的创建以及增删改查
qq_46780256的博客
12-18 4362
List.h文件 #pragma once #include<iostream> using namespace std; struct Node { int val; Node *pNext; Node(int val) { this->val = val; pNext = NULL; } }; class List { Node *pHead; public: List(); void buildList(int arr[], int n);//创建链表 vo.
C++键盘输入创建链表
weixin_47289438的博客
07-04 3770
1.代码 #include<iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode() :val(0), next(nullptr) {}; ListNode(int x) : val(x), next(nullptr) {}; }; ListNode* create(int n) { auto dummy = new ListNode(0); auto pre = dum
创建单链表并输出
10-13 216
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct Note { char a; struct Note* next; } Note,*list;a void CF(list L) { Note *s; c...
C++单链表操作详解：增删改查实践
"这篇教程详细介绍了C++中单链表的基本操作，包括增、删、改、查。通过示例代码展示了如何创建、输出、修改和销毁单链表，并提供了在链表中插入节点的实践案例。" 在C++编程中，数据结构是不可或缺的一部分，而链表...
C++实现单链表的增删改查操作解析
在本文中，我们将深入探讨如何在C++中实现单链表的增、删、改、查等基本操作。 首先，我们来看一下单链表的定义。在提供的代码示例中，定义了一个名为`Student`的结构体，它包含两个字符串成员`name`和`score`，...
@数据结构C/C++版（2）《使用链式存储结构实现26字母表的建立以及增删改查》
qq_46695792的博客
12-03 1493
@数据结构C/C++语言版（2）《使用链式存储结构实现26字母表的建立以及增删改查》 该程序与上一个单链表主题内容相似，实质依然是带头结点的单链表的使用，在main函数中插入元素时使用了一个for循环使得InsertList函数中头插法可以正序输出26字母表。 #include<stdio.h> #include<stdlib.h> typedef struct LNode{//定义单链表结构体类型 int data;//数据域 struct LNode *next;//指针
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。1）建立一个带头结点的单链表。（2）计算单链表的长度，然后输出单链表...
weixin_39581964的博客
05-21 1844
typedef int Elemtype;typedef int status;#define OVERFLOW -2#define OK 1#define ERROR -1#include "stdio.h"#include "stdlib.h"typedef struct LNode {Elemtype data;struct LNode *next;}*linklist;//构造链表vo...
C语言-数据结构-单链表的初始化，插入和输出
w_nxsxs的博客
10-31 5766
【问题描述】 设有头结点单链表，实现单链表的初始化、插入和输出算法。 【输入形式】 第一行输入一个N（N大于等于1，小于1000），一个M（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的单链表； 接着输入M组数据：pos和e，以空格分隔，分别表示插入位置和插入元素的值。 【输出形式】 若插入成功，输出yes；若插入不成功，输出error。 最后输出单链表所有元素（以空格分隔）。 【样例输入1】 5 3 -4 5 2 7 0 2 100 ...
C++创建单链表【从键盘输入】
yuchen的博客
08-13 7827
C++创建单链表【从键盘输入】链表从键盘输入创建单链表代码参考 链表 众所周知，与数组相似，链表也是一种线性数据结构，不同的是，其通过引用字段将所有分离的元素链接在一起。分为单链表和双链表。 **单链表：**是一种通过指针串联在一起的单向线性结构， **双链表：**每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表 既可以向前查询也可以向后查询。 从键盘输入创建单链表 在LeetCode上刷题时，常常因为链表的输入输出没有直观的显示，导致Coding的效率大打折扣，因此，最好是能直观
C++链表常用的函数编写（增查删改）内附完整程序
凉开水白菜的博客
08-25 4282
链表目录一、链表主体二、创建链表三、链表的应用1.打印链表2.求链表长度3.插入数据（按照指定位置）4.插入数据（头插）5.插入数据（尾插）6.查找元素是否存在7.删除指定位置数据8.删除最后一个节点9.删除第一个节点10.修改节点数据11.清空链表节点四、完整程序五、运行结果六、总结 一、链表主体 // 链表结构体 typedef struct node { int date; struct node *next; // 还未定义别名只能使用struct node定义next指针 }
单链表的创建与输出,插入与删除，查询及应用
weixin_62563446的博客
12-08 3587
在信息管理系统的程序设计中，会用到大量的数据记录表格，如果采用结构体数组存储这些数据，会出现一些问题 1.数组必须定义固定的长度要按照可能遇到的最大数目定义数组长度，会造成空间浪费 2.在数组中插入，删除一个元素，需移动数组中的大量元素，尤其是数组长度特别大的时候需要移动端元素更多，这样会耗费大量时间，效率很低 那么，怎样解决这些问题呢？ 我们可以采用动态存储分配的数据结构-——链表， 链表的特点是：用则申请，不用则释放，插入和删除知识少量操作，这丫没买过就可以大大地提高空间利用率和时间效率，要实
创建一个链表并输入有没有特定的数值
m0_47575628的博客
11-21 281
#include<iostream> using namespace std; typedef struct lnode{ char data; struct lnode* next; }lnode; void createlist(lnode*& c,char a[],int n){ lnode*s,*r; int i; c=new lnode; r=c; for(i=0;i<n;i++){ s=new ...
C语言 单向链表的建立和输出
weixin_74287172的博客
04-09 714
输入若干个整数编号，输入编号为0时结束，用单向链表组织这些编号信息后，再按顺序输出。
C语言创建一个单链表实现键盘输入数据以及增删查
热门推荐
m0_51415606的博客
10-18 1万+
作为一个编程小白，在这里发表自己的第一篇博客，心里还是有点紧张。写博客的目的主要还是在于让自己对所学的知识进行充分的掌握，企图在写分析的过程当中可以达到“柳暗花明又一村”的境界，当然如果可以帮助到别人的话自己心里也肯定有辣么一点点成就感。 因为刚接触到链表，所以今天就想和大家一起探讨一下链表。想弄清楚链表，对指针的概念一定要很清楚。我们都知道，链表是由一个又一个节点构成，每个节点又分为数据域和指针域（eg：p->data/p->next）。 ![在这里插入图片描述](https://img.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

酷酷滴Q

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

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

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

打赏作者

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

抵扣说明：

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

余额充值