数据结构：单链表头插法、尾插法、按值查找、按位查找、按位插入、删除、表长函数实现

已于 2024-04-30 17:00:41 修改
阅读量752 收藏 7
点赞数
分类专栏： 数据结构 文章标签： 数据结构 链表 算法
于 2022-07-19 09:25:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/believer_yu/article/details/125864472
版权

这里写目录标题

数据结构定义

typedef struct Lnode{
    elemtype data;
    struct Lnode* next;
}Lnode,*Linklist;

初始化头结点

bool initlinklist(Linklist &l)
{
    l=(Lnode*)malloc(sizeof(Lnode));
    l->next=NULL;
    return true;
}

判断链表是否为空

bool listempty(Linklist &l)
{
    if(l->next==NULL)
        return true;
    else
        return false;
}

带头结点的按位序插入

bool listinsert(Linklist &l,elemtype e,int i)
{
    if(i<1)
    {
        return false;
    }
    Lnode*p=l;///指向当前扫描节点
    int j=0;///指向第几个

    while(p!=NULL && j<i-1) ///找到第i-1个节点
    {
        p=p->next;
        j++;
    }

    if(p==NULL) return false;/*当循环因为p==null跳出，说明链表已经遍历结束了，但是还没有找到第i-1个节点。*/
    /*j=n-1跳出*/

    Lnode *s=(Lnode*)malloc(sizeof(Lnode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;

}

头插法

Linklist list_headinsert(Linklist &l)
{
    elemtype x;
    cin>>x;
    while(x!=0)
    {
            Lnode* s=(Lnode*)malloc(sizeof(Lnode));
            s->data=x;
            s->next=l->next;
            l->next=s;
            cin>>x;
    }
    return l;
}

尾插法

Linklist list_tailinsert(Linklist &l)
{
    elemtype x;
    cin>>x;
    Linklist p=l;///指向最后一个节点
    while(x!=0)
    {
        Lnode *s =(Lnode*)malloc(sizeof(Lnode));
        s->data=x;
        p->next=s;
        p=s;
        cin>>x;
    }
    p->next=NULL;///表尾设置为NULL

    return l;
}

按值查找，返回节点

Lnode *locateelem(Linklist l,elemtype e)
{
    Linklist p=l->next;
    while(p!=NULL&&p->data!=e)
    {
        p=p->next;
    }
    return p;
}

按位查找，返回节点

Lnode *getelem(Linklist l,int i)
{
    if(i==0) return l;
    int j=1;///计数
    Linklist p=l->next;

    if(i<1) return NULL;

    while(j<i&&p!=NULL)
    {
        p=p->next;
        j++;
    }
    return p;
}

将新节点插入到第i个位置

借助前面的按位查找函数

Linklist insertlist(Linklist &l,int i,elemtype e)
{
    Lnode *s=(Lnode*)malloc(sizeof(Lnode));
    s->data=e;
    s->next=NULL;
    Linklist p=getelem(l,i-1);
    s->next=p->next;
    p->next=s;
}

删除第i个节点

Linklist deletenode(Linklist &l,int i)
{
    Linklist p=getelem(l,i-1);///删除节点的前驱节点
    Linklist q=p->next;///q指向删除节点
    p->next=q->next;
    free(q);

}

遍历输出

bool output(Linklist l)
{
    Linklist p=l->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
    return true;
}

求链表长度

int listlen(Linklist l)
{
    Linklist p=l->next;
    int sum=0;
    while(p!=NULL)
    {
        p=p->next;
        sum++;
    }
    return sum;
}

主函数测试各个功能

int main()
{
    Linklist l;
    Linklist l2;
    initlinklist(l);///初始化表头
    initlinklist(l2);///初始化表头
    cout<<"*****表是否为空******"<<endl;
    cout<<listempty(l)<<endl;
    cout<<"*****头插法输入1 2 3 4 5 6 7 8 9 0******"<<endl;
    l=list_headinsert(l);///头插法，输入0结束
    output(l);
    cout<<"*****在第1个位置插入55******"<<endl;
    listinsert(l,55,1);
    output(l);
    cout<<"*****尾插法输入1 2 3 4 5 6 7 8 9 0******"<<endl;
    l2=list_tailinsert(l2);///尾插法，输入0结束
    output(l2);

    cout<<"*****求l的表长******"<<endl;
    cout<<listlen(l)<<endl;/*求表长*/

    cout<<"*****按值查找5，输出查找结果******"<<endl;
    Lnode *p=locateelem(l,5);
    cout<<p->data<<endl;

    cout<<"*****将10插到第四个位置******"<<endl;
    insertlist(l,4,10);
    output(l);

    cout<<"*****删除第五个节点******"<<endl;
    deletenode(l,5);
    output(l);
    return 0;
}

测试结果：
在这里插入图片描述

完整代码

#include<bits/stdc++.h>
#include<iostream>
#define elemtype int
using namespace std;
typedef struct Lnode{
    elemtype data;
    struct Lnode* next;
}Lnode,*Linklist;

/*初始化头结点*/
bool initlinklist(Linklist &l)
{
    l=(Lnode*)malloc(sizeof(Lnode));
    l->next=NULL;
    return true;
}

/*判断链表是否为空*/
bool listempty(Linklist &l)
{
    if(l->next==NULL)
        return true;
    else
        return false;
}
/*带头结点按位序插入*/
bool listinsert(Linklist &l,elemtype e,int i)
{
    if(i<1)
    {
        return false;
    }
    Lnode*p=l;///指向当前扫描节点
    int j=0;///指向第几个

    while(p!=NULL && j<i-1) ///找到第i-1个节点
    {
        p=p->next;
        j++;
    }

    if(p==NULL) return false;/*当循环因为p==null跳出，说明链表已经遍历结束了，但是还没有找到第i-1个节点。*/
    /*j=n-1跳出*/

    Lnode *s=(Lnode*)malloc(sizeof(Lnode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;

}
/*头插法*/
Linklist list_headinsert(Linklist &l)
{
    elemtype x;
    cin>>x;
    while(x!=0)
    {
            Lnode* s=(Lnode*)malloc(sizeof(Lnode));
            s->data=x;
            s->next=l->next;
            l->next=s;
            cin>>x;
    }
    return l;
}
/*尾插法*/
Linklist list_tailinsert(Linklist &l)
{
    elemtype x;
    cin>>x;
    Linklist p=l;///指向最后一个节点
    while(x!=0)
    {
        Lnode *s =(Lnode*)malloc(sizeof(Lnode));
        s->data=x;
        p->next=s;
        p=s;
        cin>>x;
    }
    p->next=NULL;///表尾设置为NULL

    return l;
}
/*按值查找*/
Lnode *locateelem(Linklist l,elemtype e)
{
    Linklist p=l->next;
    while(p!=NULL&&p->data!=e)
    {
        p=p->next;
    }
    return p;
}
/*按位查找*/
Lnode *getelem(Linklist l,int i)
{
    if(i==0) return l;
    int j=1;///计数
    Linklist p=l->next;

    if(i<1) return NULL;

    while(j<i&&p!=NULL)
    {
        p=p->next;
        j++;
    }
    return p;
}
/*将新节点插入到第i个位置*/
Linklist insertlist(Linklist &l,int i,elemtype e)
{
    Lnode *s=(Lnode*)malloc(sizeof(Lnode));
    s->data=e;
    s->next=NULL;
    Linklist p=getelem(l,i-1);
    s->next=p->next;
    p->next=s;
}
/*删除第i个节点*/
Linklist deletenode(Linklist &l,int i)
{
    Linklist p=getelem(l,i-1);///删除节点的前驱节点
    Linklist q=p->next;///q指向删除节点
    p->next=q->next;
    free(q);

}
/*遍历输出*/
bool output(Linklist l)
{
    Linklist p=l->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
    return true;
}
/*求链表的长度*/
int listlen(Linklist l)
{
    Linklist p=l->next;
    int sum=0;
    while(p!=NULL)
    {
        p=p->next;
        sum++;
    }
    return sum;
}
int main()
{
    Linklist l;
    Linklist l2;
    initlinklist(l);///初始化表头
    initlinklist(l2);///初始化表头
    cout<<"*****表是否为空******"<<endl;
    cout<<listempty(l)<<endl;
    cout<<"*****头插法输入1 2 3 4 5 6 7 8 9 0******"<<endl;
    l=list_headinsert(l);///头插法，输入0结束
    output(l);
    cout<<"*****在第1个位置插入55******"<<endl;
    listinsert(l,55,1);
    output(l);
    cout<<"*****尾插法输入1 2 3 4 5 6 7 8 9 0******"<<endl;
    l2=list_tailinsert(l2);///尾插法，输入0结束
    output(l2);

    cout<<"*****求l的表长******"<<endl;
    cout<<listlen(l)<<endl;/*求表长*/

    cout<<"*****按值查找5，输出查找结果******"<<endl;
    Lnode *p=locateelem(l,5);
    cout<<p->data<<endl;

    cout<<"*****将10插到第四个位置******"<<endl;
    insertlist(l,4,10);
    output(l);

    cout<<"*****删除第五个节点******"<<endl;
    deletenode(l,5);
    output(l);
    return 0;
}
Believer_YU
关注
专栏目录
单链表查找
qq_36314864的博客
10-24 993
按位查找 GetElem(L, i)：按位查找操作，获取表L中第i个位置的元素的值。 //按位查找，返回第i个元素（带头结点） LNode *GetElem(LinkList L, int i) { if(i < 0) return NULL; LNode *p; //指针p指向当前扫描到的结点 int j = 0; //当前p指向的是第几个结点 p = L; //L指向头结点，头结点是第0个结点（不存数据） while(p != NULL &
线性表——单链表的增删改查（头插法，尾插法，按序号查找，按值查找，某个位置插入元素，某个位置删除元素）
weixin_46398446的博客
01-04 1680
目录一、链表的特点二、链表的特点三、代码实现结构体1.头插法打印链表完整代码 一、链表的特点 逻辑上相邻的两个元素在物理位置上不相邻。 二、链表的特点 两部分组成：数据域data和指针域next。最后一个为NULL。 三、代码实现 结构体 typedef int ElemType; // 定义结构体 typedef struct LNode { ElemType data; // 数据域 struct LNode* next; // 定义结构体指针，指向下一个结点。因为从上往下编译，所以不能
【数据结构】单链表的按位置查找和按值查找
zx1041561837的博客
12-10 1281
单链表的按位置查找和按值查找
数据结构-线性表的链式表示--单链表的基本操作（初始化；销毁；头插法，尾插法创建；按序号，按值查找；求长度；插入；删除；合并；打印）（带注解）
qq_62630363的博客
11-19 370
为了避免顺序表在做插入，删除操作时，要移动大量元素，我们用链式存储结构来标识线性表，但它同时也失去了顺序表的可随机存取的优点。
数据结构（9）单链表基本操作（头插法建立单链表、尾插法建立单链表、查找结点值（按序号和值）、插入、删除、求表长）
李白
05-23 5431
目录 1、采用头插法建立单链表 2、尾插法建立单链表 3、按序号查找结点值 4、按值查找表结点 5、插入结点操作 6、删除操作 7、求表长 本篇博客的结点数据结构如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 1、采用头插法建立单链表 该方法从一个空表开始，生成新结点，并将读取到的数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头，
单链表——单链表的定义及基本操作（初始化、头插法尾插法建表、查找、插入、删除、判空等）
热门推荐
薛定谔的猫的博客
04-17 9万+
文章目录单链表的定义单链表上的操作初始化建立单链表头插法建立单链表尾插法建立单链表遍历单链表求单链表的长度查找操作按值查找按位查找插入操作删除操作完整代码及实例 单链表的定义   由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。   单链表的特点： 单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储
【数据结构】尾插法和头插法-单链表的创建和销毁
BUG从入门到精通
11-08 933
前文《【数据结构】链表元素查找、插入和删除-线性表的链式存储》记过了链表的元素查找、插入和删除，本文记链表的创建。 目录 头插法和尾插法概述 代码 头插法 尾插法 其他 测试代码 头插法和尾插法概述 链表的创建有两种方法，一种是头插法（下图），另一种是尾插法。 头插法是直接将头结点的下一个节点交给新节点，然后头结点指向新节点。 尾插法是直接让单链表的最后一个节点的指向新节点，然后让新节点指向NULL。 尾插法时，千万不要忘了最后一个节点指向NULL，否则会出大错！无论什么...
【C语言】单链表的增（头插法和尾插法）、删、改、查
weixin_47211766的博客
02-28 418
单链表创建（头插法和尾插法）
数据结构：单链表的基本操作
weixin_45213079的博客
08-17 1217
数据结构：单链表的基本操作
利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能
qq_44757691的博客
11-16 2696
利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能
2.2.4 单链表的查找(按位查找、按值查找)建立（王道考研）
weixin_45005025的博客
08-19 1955
单链表的查找–带头结点 按位查找 按值查找 按位查找 /** * 按位查找，返回第i个节点 * 带头结点 * @param L * @param i * @return */ LNode * GetElem(LinkList L, int i){ if (i<0){ return NULL; } LNode *p; int j = 0; p=L; while (p!= NULL && j<i){
单链表的基本操作
qq_58529257的博客
10-24 5577
二、实验内容： 1．建立单链表。 2．在单链表上实现插入、删除和查找等操作。 三、实验要求： 编写实现单链表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能： 初始化单链表H,类型自选; ⑵分别采用头插法和尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个...
单链表的建立(头插法、尾插法)(数据结构与算法)
AII_IIA的博客
11-03 5722
如果要把很多个数据元素存到一个单链表中，如何操作？1.初始化一个单链表2. 每次取一个数据元素，插入到表尾/表头。
单链表头插、尾插、求表长---C语言实现
weixin_50490968的博客
05-01 2074
个人主页：我的主页 小白一枚，欢迎指教👏 一、按位查找: GetElem(L,i) 获取表L中的第i个位置的元素的值 思想：从单链表中第一个结点出发，顺着指着next逐渐往下搜索，知道找到第i个结点为止，否则返回NULL。 //按位查找，返回第i个元素（带头结点） LNode* GetElem(LinkList L, int i){ if(i<0) return NULL; LNode *p; //指针p指向当前扫描到的结点 int j=0; //L指向头结点，..
纯C语言完整代码操作单链表(初始化、插入、删除、查找...)
qq_44697268的博客
08-26 1278
C语言操作单链表
7-3 单链表按位插入 (10 分)
weixin_51929568的博客
10-24 2290
有一字符型单链表List，假设表中无重复值，现要在指定位置i执行插入x操作。插入成功时输出新表，否者输出“location error”。 输入格式: 有多组数据，每组数据占两行，代表一次插入操作。 每组第一行有三个数，第一个为表长n（0<n<50），第二个为位置i，第三个为值x； 第二行为单链表的各元素值。 输出格式: 每组数据的输出占一行，输出如题。 输入样例: 在这里给出一组输入。例如： 5 4 f abcde 结尾无空行 输出样例: 在这里给出相应的输出。例如： abcfde
【单链表】初始化、插入、删除、查找
qq_52639249的博客
06-01 1926
单链表基本操作
尾插法生成链表及快速找到该链表的中间结点值
Powerking666的博客
03-04 199
@TOC尾插法生成链表及快速找到该链表的中间结点值 1 用尾插法随机生成9个元素的单链表 //实现随机生成9个元素的链表。（尾插法） LinkList Creat_list(LinkList head) { head = (LinkList)malloc(sizeof(Node)); //为头指针开辟内存空间 LinkList newnode = NULL; //定义新结点 LinkList endnode = NULL; //定义尾结点 head->next = N
C# list头部插入
最新发布
07-17
在C#中，List<T>是一个动态数组，你可以直接在其开头添加元素，这被称为头部插入。C# List<T>类并没有提供像数组那样明确的`Insert()`方法用于在特定索引位置插入元素，但是你可以通过以下步骤实现类似的效果： ```csharp // 创建一个List<T> List<int> numbers = new List<int>(); // 如果你想在头部插入元素，可以这样做： int newItem = 0; numbers.Insert(0, newItem); // 这里的0是索引，表示在第一个位置插入 // 现在numbers列表的首项将是newItem，原有序列会移动一位。 ``` 注意，这个操作不会改变原有元素的数量，只是改变了它们的顺序。如果你需要频繁地在头部插入大量元素，考虑使用双向链表等更适合这类操作的数据结构。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值