1. Toy模板网首页
  2. > Toy博客

单链表的操作（超详细），保证你看完不后悔

10月前 作者：白衣折扇y 分类：Toy博客 阅读(26) 违法举报

这篇具有很好参考价值的文章主要介绍了单链表的操作（超详细），保证你看完不后悔。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

🌍新人小白的博客
⌛️希望大家多多关注
🌱一起加油，共同成长
🎃以后会经常更新哒~🙈
⭐️个人主页： 收藏加关注，永远不迷路~⭐️

数据结构系列👀

一：顺序表的操作，你真的学会了吗？
二：顺序栈的基本操作
三：循环队列的基本操作，你学会了吗？

前言😺

🌱Tips：文章有点长，小主耐心一点哦~

😎编程实现单链表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。😜
单链表的操作（超详细），保证你看完不后悔

一、单链表是什么？🙉

单链表的操作（超详细），保证你看完不后悔
单链表是线性表的链式存取结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。💪🏻ヾ(◍°∇°◍)ﾉﾞ

二、实现步骤🙊

1.定义存储表示🐒

例如顺序表的最大长度，存储空间基址，表长等。

//单链表的存储结构
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

2.定义操作函数🐗

对函数进行初始化，构造销毁线性表的函数DestoryList，清空线性表的函数ClearList，求线性表长度的函数ListLength，判断线性表是否为空的函数ListEmpty，获取线性表中的指定位置元素内容GetElem，求前驱、后继的函数，在线性表指定位置插入元素的函数ListInsert，删除线性表指定位置元素ListDelete，显示线性表函数和退出的操作。

//初始化
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
//销毁
Status DestroyList(LinkList &L)
{
       LinkList p;
       while(L)
        {
            p=L;
            L=L->next;
            delete p;
        }
       return OK;
 }
//清空
Status ClearList(LinkList L)
{// 将L重置为空表
   LinkList p,q;
   p=L->next;   //p指向第一个结点
   while(p)       //没到表尾
       {q=p->next; delete p; p=q;}
   L->next=NULL;   //头结点指针域为空
   return OK;
 }
//求长度
int  ListLength(LinkList L)
{  //返回L中数据元素个数
    LinkList p=L->next; //p指向第一个结点
    int count=0;
    while(p){//遍历单链表,统计结点数
        ++count;
        p=p->next;
    }
    return count;
 }
//判断是否为空
bool ListEmpty(LinkList L)
{//若L为空表，则返回true，否则返回false
   if(L->next==NULL)
       return true;
   else
       return false;
 }

//取值
Status GetElem(LinkList L,int i,ElemType &e)
{
    LinkList p=L->next;
    int j=1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i) return ERROR;
    e=p->data;
    return OK;
}
//按值查找
LNode *LocateElem(LinkList L,ElemType e)
{
    LinkList p=L->next;
    while(p &&p->data!=e)
        p->next;
    return p;
}
//插入
Status ListInsert(LinkList &L,int i,ElemType e)
{
    LinkList p=L;
    int j=0;
    while(p && (j<i-1))
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i-1) return ERROR;
    LinkList s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
//删除
Status ListDelete(LinkList &L,int i)
{
    LinkList p=L;
    int j=0;
    while((p->next)&&(j<i-1))
    {
        p=p->next;
        ++j;
    }
    if(!(p->next)||(j>i-1)) return ERROR;
    LinkList q=p->next;
    p->next=q->next;
    delete q;
    return OK;
}
//前插法创建单链表
void CreateList_H(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    for(int i=0; i<n; ++i)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=L->next;
        L->next=p;
    }
}
//后插法创建单链表
void CreateList_R(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    LinkList r=L;
    for(int i=0; i<n; ++i)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
//查找哪个元素的前驱
Status ListPrior(LinkList L,ElemType cur_e,ElemType *pre_e)
{
	LinkList q=L->next;//第一个结点
	if(!q)//若链表为空
	    return ERROR;
	LinkList p=q->next;//第二个结点
	while(p)
	{
		if(p->data==cur_e)
		{
			*pre_e=q->data;
			return OK;
		}
		else
		{
			q=p;
			p=p->next;
		}
	}
    return ERROR;
}
//查找哪个元素的后继
Status ListNext(LinkList L,ElemType cur_e,ElemType *next_e)
{
	LinkList p=L->next;
	while(p)
	{
		if(p->data==cur_e&&p->next)
		{
			*next_e=p->next->data;
			return OK;
		}
		else
		    p=p->next;
	}
	return ERROR;
}
//显示线性表
void DisplayList(LinkList L)
{
    LinkList p=L->next;
    while(p)
    {
        cout<<p->data<<"  ";
        p=p->next;
    }
    cout<<endl;
    return;
}

3.采用菜单样式让操作更加方便清楚。🐵

此功能用来实现一个小菜单哦😜

void show_help()
{
    cout<<"******* Data Structure ******"<<endl;
    cout<<"1----清空线性表"<<endl;
    cout<<"2----判断线性表是否为空"<<endl;
    cout<<"3----求线性表长度"<<endl;
    cout<<"4----获取线性表指定位置元素"<<endl;
    cout<<"5----求前驱"<<endl;
    cout<<"6----求后继"<<endl;
    cout<<"7----在线性表指定位置插入元素"<<endl;
    cout<<"8----删除线性表指定位置元素"<<endl;
    cout<<"9----显式线性表"<<endl;
    cout<<"     退出，输入0"<<endl;

}

4.完整代码🐻

代码可直接运行😄

#include <iostream>
using namespace std;
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;

//单链表的存储结构
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

//初始化
Status InitList(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    return OK;
}
//销毁
Status DestroyList(LinkList &L)
{
       LinkList p;
       while(L)
        {
            p=L;
            L=L->next;
            delete p;
        }
       return OK;
 }
//清空
Status ClearList(LinkList L)
{// 将L重置为空表
   LinkList p,q;
   p=L->next;   //p指向第一个结点
   while(p)       //没到表尾
       {q=p->next; delete p; p=q;}
   L->next=NULL;   //头结点指针域为空
   return OK;
 }
//求长度
int  ListLength(LinkList L)
{  //返回L中数据元素个数
    LinkList p=L->next; //p指向第一个结点
    int count=0;
    while(p){//遍历单链表,统计结点数
        ++count;
        p=p->next;
    }
    return count;
 }
//判断是否为空
bool ListEmpty(LinkList L)
{//若L为空表，则返回true，否则返回false
   if(L->next==NULL)
       return true;
   else
       return false;
 }
//取值
Status GetElem(LinkList L,int i,ElemType &e)
{
    LinkList p=L->next;
    int j=1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i) return ERROR;
    e=p->data;
    return OK;
}
//按值查找
LNode *LocateElem(LinkList L,ElemType e)
{
    LinkList p=L->next;
    while(p &&p->data!=e)
        p->next;
    return p;
}
//插入
Status ListInsert(LinkList &L,int i,ElemType e)
{
    LinkList p=L;
    int j=0;
    while(p && (j<i-1))
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i-1) return ERROR;
    LinkList s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
//删除
Status ListDelete(LinkList &L,int i)
{
    LinkList p=L;
    int j=0;
    while((p->next)&&(j<i-1))
    {
        p=p->next;
        ++j;
    }
    if(!(p->next)||(j>i-1)) return ERROR;
    LinkList q=p->next;
    p->next=q->next;
    delete q;
    return OK;
}
//前插法创建单链表
void CreateList_H(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    for(int i=0; i<n; ++i)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=L->next;
        L->next=p;
    }
}
//后插法创建单链表
void CreateList_R(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    LinkList r=L;
    for(int i=0; i<n; ++i)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
//查找哪个元素的前驱
Status ListPrior(LinkList L,ElemType cur_e,ElemType *pre_e)
{
	LinkList q=L->next;//第一个结点
	if(!q)//若链表为空
	    return ERROR;
	LinkList p=q->next;//第二个结点
	while(p)
	{
		if(p->data==cur_e)
		{
			*pre_e=q->data;
			return OK;
		}
		else
		{
			q=p;
			p=p->next;
		}
	}
    return ERROR;
}
//查找哪个元素的后继
Status ListNext(LinkList L,ElemType cur_e,ElemType *next_e)
{
	LinkList p=L->next;
	while(p)
	{
		if(p->data==cur_e&&p->next)
		{
			*next_e=p->next->data;
			return OK;
		}
		else
		    p=p->next;
	}
	return ERROR;
}
//显示线性表
void DisplayList(LinkList L)
{
    LinkList p=L->next;
    while(p)
    {
        cout<<p->data<<"  ";
        p=p->next;
    }
    cout<<endl;
    return;
}
void show_help()
{
    cout<<"******* Data Structure ******"<<endl;
    cout<<"1----清空线性表"<<endl;
    cout<<"2----判断线性表是否为空"<<endl;
    cout<<"3----求线性表长度"<<endl;
    cout<<"4----获取线性表指定位置元素"<<endl;
    cout<<"5----求前驱"<<endl;
    cout<<"6----求后继"<<endl;
    cout<<"7----在线性表指定位置插入元素"<<endl;
    cout<<"8----删除线性表指定位置元素"<<endl;
    cout<<"9----显示线性表"<<endl;
    cout<<"     退出，输入0"<<endl;

}
int main()
{
    char operate_code;
    show_help();
    LinkList L;
    InitList(L);
    ElemType e;
    int i;
    while(1)
    {
        cout<<"请输入操作代码:";
        cin>>operate_code;
        if(operate_code=='1')
        {
            cout<<"The list has been cleared."<<endl;
            ClearList(L);//调用操作函数

        }
        else if (operate_code=='2')
        {
            if(ListEmpty(L))
                cout<<"The list is empty."<<endl;
            else
                cout<<"The list is not empty."<<endl;

        }
        else if (operate_code=='3')
        {
            cout<<"The length of list is:"<<ListLength(L)<<endl;

        }
        else if (operate_code=='4')
        {
            cout<<"请输入指定的位置："<<endl;
            cin>>i;
            if(GetElem(L,i,e) == 1) cout<<"这个位置的数据是："<<e<<endl;
            else cout <<"error"<<endl;
        }
        else if (operate_code=='5')
        {
            int n;
            cout<<"请输入你想查找哪个元素的前驱："<<endl;
            cin>>n;
            if(ListPrior(L,n,&e) == 1) cout<<n<<"的前驱为："<<e<<endl;
                else cout<<"error"<<endl;
        }
        else if (operate_code=='6')
        {
            int n;
            cout<<"请输入你想查找哪个元素的后继："<<endl;
            cin>>n;
            if(ListNext(L,n,&e)==1) cout<<n<<"的后继为："<<e<<endl;
                else cout<<"error"<<endl;
        }
        else if (operate_code=='7')
        {
            cout<<"请输入插入元素及其位置："<<endl;
            cin>>e>>i;
            if(ListInsert(L,i,e)==ERROR) cout<<"您的输入不合法"<<endl;

        }
        else if (operate_code=='8')
        {
            cout<<"请输入你想要删除哪个位置的元素："<<endl;
            cin>>i;
            if(ListDelete(L,i)==ERROR)  cout<<"error"<<endl;

        }
        else if (operate_code=='9')
        {
            cout<<"The contents of the list are:"<<endl;
            DisplayList(L);

        }
        else if (operate_code=='0')
        {
            break;
        }
        else
        {
            cout<<"\n操作码错误！！！"<<endl;
            show_help();
        }
    }
    //调用销毁线性表函数，如Destroy_List(L);
    DestroyList(L);
    return 0;
}

5.运行结果🐾

这里是运行的结果哦 ❤️

单链表的操作（超详细），保证你看完不后悔
单链表的操作（超详细），保证你看完不后悔
单链表的操作（超详细），保证你看完不后悔

结语🌍

本文用来介绍数据结构中单链表的代码实现过程及运行结果示例。用菜单样式实现单链表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。🚀🚀🚀
单链表的操作（超详细），保证你看完不后悔文章来源地址https://www.toymoban.com/news/detail-406255.html

到了这里，关于单链表的操作（超详细），保证你看完不后悔的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构】单链表的定义和操作

    【数据结构】单链表的定义和操作

    目录 1.单链表的定义 2.单链表的创建和初始化 3.单链表的插入节点操作 4.单链表的删除节点操作 5.单链表的查找节点操作 6.单链表的更新节点操作 7.完整代码 🌈嗨！我是Filotimo__🌈。很高兴与大家相识，希望我的博客能对你有所帮助。 💡本文由Filotimo__✍️原创，首发于CS

    2024年02月02日
    浏览(56)
  • 【数据结构】——单链表的基本操作（带头结点）

    【数据结构】——单链表的基本操作（带头结点）

            单链表解决了顺序表需要大量连续存储单元的缺点，但单链表附加指针域， 存储密度较顺序表低（考点！！） 。由于单链表的元素离散地分布在存储空间中，所以单链表是 非随机存取 的存储结构，即不能直接找到表中某个特定的结点。当查找某个特定结点时，需要

    2024年02月05日
    浏览(52)

  • 单链表的基本操作代码实现(C语言版)

    目录 前言： 单链表的基本操作 准备工作（头文件、各种宏定义以及结构体定义） 一.较简单操作 1.单链表的初始化 2.判断单链表是否为空表 3.单链表的销毁 4.单链表的清空 5.求单链表的表长 二.较重要操作 1.单链表的取值 2.单链表元素的查找 3.单链表的结点插入 4.单链表的结

    2024年04月11日
    浏览(41)
  • 【数据结构】C语言实现单链表的基本操作

    【数据结构】C语言实现单链表的基本操作

    大家好，很高兴又和大家见面啦！！！ 在上一篇中，我们详细介绍了单链表的两种创建方式——头插法与尾插法，相信大家现在对这两种方式都已经掌握了。今天咱们将继续介绍单链表的基本操作——查找、插入与删除。在开始今天的内容之前，我们先通过尾插法创建一个单

    2024年02月03日
    浏览(65)
  • 【数据结构】单链表的基本操作 （C语言版）

    【数据结构】单链表的基本操作 （C语言版）

    目录 一、单链表 1、单链表的定义： 2、单链表的优缺点： 二、单链表的基本操作算法（C语言） 1、宏定义 2、创建结构体 3、初始化 4、插入 4、求长度 5、清空 6、销毁  7、取值 8、查找 9、删除 10、头插法创建单链表 11、尾插法创建单链表 三、单链表的全部代码（C语言）

    2024年01月22日
    浏览(60)
  • 单链表——单链表的定义及基本操作（头插法尾插法建表、查找、插入、删除等）

    单链表——单链表的定义及基本操作（头插法尾插法建表、查找、插入、删除等）

    上一篇我们已经完成了顺序表的实现和基本操作元素的增加、删除和查找 (链接直达：线性表元素的基本操作（C语言）【数据结构】-CSDN博客) 我们知道顺序表支持随机访问，可以通过下标来直接访问，同时也可以进行排序等优点；但是仍存在局限性，对顺序表的中部进行增加

    2024年04月10日
    浏览(48)
  • Outlook邮箱注册教程 不信你看完还不懂

    Outlook邮箱注册教程 不信你看完还不懂

    Outlook作为Microsoftnbsp;Office家族的办公软件套装之一，关联着很多微软的其他产品。而且Outlook是欧美地区认可度比较高的，不仅可以用于一些境外联络还可以拿来注册Instagram、Twitter、Facebook等各种社交媒体平台。龙哥在这里就给大家出一份详细的Outlook邮箱注册流程，兄弟们对

    2023年04月25日
    浏览(44)
  • 【数据结构】 循环单链表的基本操作 （C语言版）

    【数据结构】 循环单链表的基本操作 （C语言版）

    目录 一、循环单链表 1、循环单链表的定义： 2、循环单链表的优缺点： 二、循环单链表的基本操作算法（C语言）    1、宏定义  2、创建结构体 3、循环单链表的初始化  4、循环单链表的插入 5、求单链表长度 6、循环单链表的清空 7、循环单链表的销毁 8、循环单链表的取

    2024年01月22日
    浏览(60)
  • 【数据结构】单链表——单链表的定义及基本操作的实现（头插、尾插、头删、尾删、任意位置的插入与删除）

    【数据结构】单链表——单链表的定义及基本操作的实现（头插、尾插、头删、尾删、任意位置的插入与删除）

    🧑‍💻作者： @情话0.0 📝专栏：《数据结构》 👦个人简介：一名双非编程菜鸟，在这里分享自己的编程学习笔记，欢迎大家的指正与点赞，谢谢！   顺序表可以随时存取表中的任意一个元素，它的存储位置可以用一个简单直观的公式表示，但是插入和删除操作需要移动

    2024年02月19日
    浏览(205)
  • mac录屏软件推荐！相信我，看完你不会后悔

    mac录屏软件推荐！相信我，看完你不会后悔

    有粉丝后台问小编，自己的电脑是mac电脑，不知道如何使用mac电脑录屏，有没有mac录屏软件推荐？小编之前也是用的Windows电脑进行录屏，后来换了mac，经过多年的摸索，熟练掌握了录屏方法。今天小编就带大家了解下有关Mac电脑的录屏方法，以及几款好用的录屏软件推荐。

    2024年02月08日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包