数据结构-单链表基础操作

最新推荐文章于 2024-09-09 21:22:51 发布
最新推荐文章于 2024-09-09 21:22:51 发布
阅读量274 收藏 6
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rohee/article/details/119154291
版权

1 头插法建立单链表（带头结点）：

LinkList List_HeadInsert(LinkList &L){      //逆向建立单链表
    LNode *s; int x;                        
    L = (LinkList)malloc(sizeof(LNode));    //创建头结点
    L->next = NULL;                         //初始化空链表
    scanf("%d", &x);                        //输入结点的值
    while(x != 9999){                       //输入9999表示结束
        s = (LNode*)malloc(sizeof(LNode));  //创建新结点
        s->data = x;
        s->next = L->next;
        L->next = s;                        //将新结点插入表中，L为头指针
        scanf("%d", &x);    
    }
    return L;
}

（不带头结点）

LinkList List_HeadInsert(LinkList &L){      //逆向建立单链表
    LNode *s; int x;                        
    L = NULL;                               //初始化空链表
    scanf("%d", &x);                        //输入结点的值
    while(x != 9999){                       //输入9999表示结束
        s = (LNode*)malloc(sizeof(LNode));  //创建新结点
        s->data = x;
        s->next = L;
        L = s;                              //将新结点插入表中，L为头指针
        scanf("%d", &x);    
    }
    return L;
}

2 尾插法建立单链表（带头结点）

LinkList List_TailInsert(LinkList &L){        //正向建立单链表
    int x;                                    //设置元素类型为整型
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;                     
    LNode *s,*r = L;                          //r为表尾指针
    scanf("%d", &x);                          //输入结点的值
    while(x ！= 9999){                        //输入9999表示结束
        s = (LNode *)malloc(sizrof(LNode));  
        s->data = x;
        r->next = s;
        r = s;                                //r指向新的表尾结点
        scanf("%d", &x);    
    }
    r->next = NULL;                           //尾结点指针置空
    return L;
}

（不带头结点）

LinkList List_TailInsert(LinkList &L){        //正向建立单链表
    int x;                                    //设置元素类型为整型
    L = NULL;                     
    LNode *s,*r = NULL;                       //r为表尾指针
    scanf("%d", &x);                          //输入结点的值
    while(x ！= 9999){                        //输入9999表示结束
        s = (LNode *)malloc(sizrof(LNode));  
        s->data = x;
        if(r == NULL){
            L = s;
            r = s;
        }
        else{
            r->next = s;
            r = s;                            //r指向新的表尾结点
        }                            
        scanf("%d", &x);    
    }
    r->next = NULL;                           //尾结点指针置空
    return L;
}

3 按序号查找结点值

LNode *GetElem(LinkList L, int i){
    int j = 1;                       //计数，初始为1
    LNode *p = L->next;              //头结点指针赋给p
    if(i == 0){
        return L;                    //若i等于0，则返回头结点
    }
    if(i < 1){
        return NULL;                 //若i无效，则返回NULL
    }
    while(p && j < i){               //从第1个结点开始找，查找第i个结点
        p = p->next;
        j++;
    }
    return p;                        //返回第i个结点的指针，若i大于表长，则返回NULL
}

4 按值查找表结点

LNode *LocateElem(LinkList L,ELemType e){
    LNode *p = L->next;
    while(p != NULL && p->data != e){        //从第1个结点开始查找data为e的结点
        p = p->next;
    }
    return p;                                //找到后返回该节点指针，否则返回NULL
}

5 插入结点（带头结点）

bool ListInsert(LinkList &L, int i, ElemType e){
    if(i < 1)
        return false;
    LNode *p;                                      //指针p指向当前扫描到的结点
    int j = 0;                                     //当前p指向的是第几个结点
    p = L;                                         //L指向头结点，头结点是第0个几点
    while(p != NULL && j < i-1){                   //循环找到第i-1个结点
        p = p->next;
        j++;
    }
    if(p == NULL)                                  //i值不合法
        return false;
    LNode *s = (LNode *)malloc(sizeof(LNode));
    s->data = a;
    s->next = p->next;
    p->next = s;                                   //将结点s连到p之后
    return true;                                   //插入成功
}

（不带头结点）

bool ListInsert(LinkList &L, int i, ElemType e){
    if(i < 1)
        return false;
    if(i == 1){                                    //插入第1个结点的操作与其他结点操作不同
        LNode *s = (LNode *)malloc(sizeof(LNode));
        s->data = e;
        s->next = L;
        L = s;                                     //头指针指向新结点
        return true;
    }
    LNode *p;                                      //指针p指向当前扫描到的结点
    int j = 0;                                     //当前p指向的是第几个结点
    p = L;                                         //L指向头结点，头结点是第0个几点
    while(p != NULL && j < i-1){                   //循环找到第i-1个结点
        p = p->next;
        j++;
    }
    if(p == NULL)                                  //i值不合法
        return false;
    LNode *s = (LNode *)malloc(sizeof(LNode));
    s->data = a;
    s->next = p->next;
    p->next = s;                                   //将结点s连到p之后
    return true;                                   //插入成功
}

6 指定结点的前插

bool InsetPriorNode(LNode *p, ElemType e){
    if(p == NULL)
        return false;
    LNode *s = (LNode *)malloc(sizeof(LNode));
    if(s == NULL)                                //内存分配失败
        return false;
    s->next = p->next;
    p->next = s;                                 //将结点s连到p之后
    s->data = p->data;                           //将p中元素复制到s中
    p->data = e;                                 //p中元素覆盖为e
    return true;
}

7 删除结点（带头结点）

bool ListDelete(LinkList &L, int i, ElemType &e){
    if(i < 1)
        return false;
    LNode *p;                                 //当前指针扫描到的结点
    int j = 0;                                //当前p指向的是第几个结点
    p = L;                                    //L指向头结点，头结点是第0个节点
    while(p != NULL && j < i-1){              //循环找到第i-1个结点
        p = p->next;
        j++;
    }
    if(p == NULL)                             //i值不合法
        return false;
    if(p->next == NULL)                       //第i-1个结点之后已无其他结点
        return false;
    LNode *q = p->next;                       //令q指向被删除结点
    e = q->data;                              //用e返回元素的值
    p->next = q->next;                        //讲*q结点从链中断开
    free(q);                                  //释放结点的存储空间
    return true;                              //删除成功
}

（不带头结点）

bool ListDelete(LinkList &L, int i, ElemType &e){
    if(i < 1)
        return false;
    if(i == 1){
        LNode *q = L;
        L = q->next;
        e = q->data;
        free(q);
        return true;
    }
    LNode *p;                                 //当前指针扫描到的结点
    int j = 0;                                //当前p指向的是第几个结点
    p = L;                                    //L指向头结点，头结点是第0个节点
    while(p != NULL && j < i-1){              //循环找到第i-1个结点
        p = p->next;
        j++;
    }
    if(p == NULL)                             //i值不合法
        return false;
    if(p->next == NULL)                       //第i-1个结点之后已无其他结点
        return false;
    LNode *q = p->next;                       //令q指向被删除结点
    e = q->data;                              //用e返回元素的值
    p->next = q->next;                        //讲*q结点从链中断开
    free(q);                                  //释放结点的存储空间
    return true;                              //删除成功
}

8 求表长（带头结点）

int Length(LinkList L){
    int len = 0;              //统计表长
    LNode *p = L; 
    while(p->next != NULL){
        p = p->next;
        len++;   
    }
    return len;
}

（不带头结点）

int Length(LinkList L){
    int len = 0;              //统计表长
    LNode *p = L; 
    if(p == NULL){            //表为空
        return len;
    }
    while(p != NULL){
        p = p->next;
        len++;   
    }
    return len;
}

rohee
关注
专栏目录
数据结构——单链表的操作
0_Re5et
09-18 948
实现了以下功能： 初始化带头结点的链表 判断链表是否为空 头插法建立单链表 尾插法建立单链表 单链表按值查找 单链表按序号查找 单链表插入——后插法 单链表插入——前插法 单链表的删除——删除p的后继 单链表的删除——删除p本身 单链表的删除——删除值为x 的结点 单链表的打印 #include<stdio.h> #include<stdlib.h> #include <windows.h> #de
数据结构-单链表基本操作-C语言代码
热门推荐
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
数据结构- 单链表操作之一
月上柳梢头的博客
08-20 194
单链表的基础操作： typedef Struct student { char num[8] //数据域 char name[8] //数据域 int score; //数据域 struct student *next; //指针域 } Lnode , * LinkList ; 更常用的定义方式： typedef Struct{ char num[8]; char name[8[; int score; }ElemTyoe; typed
数据结构—单链表的基本操作
最新发布
Smooth的博客
09-09 527
数据结构—单链表的基本操作，单链表的初始化，求表长，按序号查找结点，按值查找表结点，插入结点操作，删除结点操作，头插法建立单链表，尾插法建立单链表
数据结构单链表基本操作
polkmn666的博客
09-24 1636
1.定义 相比较于顺序表，单链表在内存中存储数据时是不连续的，可以说是一种见缝插针的方式。因为存储时是不连续存储，因此在每一个节点都需要一个指向下一个节点的指针，如此才能把每一个节点串起来，形成一个链表。 2.基本操作 1.初始化链表 2.创建链表（头插法或尾插法） 3.插入节点（前插法或后插法） 4.删除节点 5.查找节点(按序号查找或按值查找) 6.遍历链表 7.释放链表 3.Show Code #include <stdio.h> #include <stdlib.h> #
数据结构之单链表的相关操作
qq_43572364的博客
03-16 642
#include"iostream" using namespace std; #define MAXSIZE 50 #define false 0 #define ok 1 #define error 0 #define true 1 typedef int ElemType; typedef int status; typedef struct Node { ElemType data; struct Node *next; }Node; typedef struct Node* Linkli
数据结构之单链表的基本操作
Gloming__zxy的博客
06-24 317
#include<stdio.h> #include<string.h> #include<stdlib.h> typedef int ElemType; //单链表的结构 typedef struct LNode{ ElemType data; //结点的数据 struct LNode *next;//下一结点的地址，指向下一个结点 }L...
数据结构-单链表-实验报告.rar_C++_tripk8z_单链表_单链表实验_实验报告
09-21
（2）验证单链表及其基本操作的实现； （3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。 1.2 实验要求： （1）用头插法（或尾插法）建立带头结点的单链表； （2）对已建立的单链表实现插入、...
数据结构--单链表操作实验报告
04-12
1.从键盘输入顺序任意的5个整数，按有序插入的要求生成第一个有序单链表，将该链表输出显示。 2.再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 3.将这两个有序单链表...
数据结构--单链表操作--实验报告.doc
07-11
数据结构中的单链表是一种线性数据结构，由一系列节点（也称为元素或记录）...通过这个实验，学生不仅能够熟悉Visual C++的编程环境，还能深入理解单链表数据结构及其操作，为后续更复杂的数据结构和算法学习打下基础。
漫话数据结构-单链表的基本操作.pptx
11-03
本讲主要讨论了单链表的四个基本操作：求表的长度、取表中第i个结点、向表中插入元素以及从表中删除元素。 首先，求表的长度是通过遍历整个链表来实现的。从头结点开始，通过不断迭代下一个节点，直到遇到尾节点...
数据结构单链表的基本操作及实现(C/C++)
06-03
数据结构单链表的基本操作及实现(C/C++)，包括初始化、创建链表、插入元素、删除元素、获取指定位置的元素等
数据结构-单链表的基本操作
zgege的博客
04-15 240
初始化 void SLinkInit(SLinkNode** phead) { assert(phead); *phead=NULL; } 打印链表 void SLinkPrint(SLinkNode* phead) { if( phead==NULL) { printf("actual:"); ...
数据结构——单链表的基本操作
煮酒blog
04-06 699
数据结构——单链表的基本操作数据结构——单链表的基本操作实验目的实验内容源代码 数据结构——单链表的基本操作 实验目的 通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。 实验内容 编程实现链表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。 参考界面： 源代码 #include <iostream> using namespace std; typedef int ElemType; ty
C语言数据结构的单链表的操作集
qq_39162419的博客
10-25 421
#include #include #define ERROR 0 #define OK 1 typedef int ElemType; typedef struct  LNode{ ElemType data; struct LNode *next; }LNode,*Linklist; void createlist(Linklist &L,int n) {    
数据结构之单链表的其他基本操作
six_teen的博客
01-27 648
前面两篇文章介绍了一下单链表的增删改查，这篇文章来介绍一下单链表的一些其他基本操作。 1）统计单链表长度 2）获取单链表倒数第k个节点 3）单链表反转 4）单链表反向输出 5）两个有序单链表合并为一个单链表且仍然有序 根据前面两篇文章，应该都对单链表有一个简单的的认识，即想要操作单链表就需要一个节点指针，来指向单链表的每一个节点，要完成上面五个操作仍然需要一个节点指针，甚至还需要一个辅助指针。以下方法都不在单链表类内部，所以需要接收参数 统计单链表长度思路： 即计算单链表的节点个数，很明显需要遍历单链
【数据结构与算法】(5)：超详细的单链表完整实现（精美图解+完整代码）
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
05-07 3616
详细讲解了单链表所有的基本操作，并且附上大量精美图解，通俗易懂。
《数据结构与算法》-单链表基本操作的C语言实现
tengyuan93的博客
03-10 2747
最近在学算法内容，发现很多算法依赖于基本的数据结构，所以从新温习数据结构，记录一下，以后知识点忘记可以提醒自己哪里比较容易出错。 所用教材《数据结构与算法分析》by Mark Allen Weiss 《数据结构》（C语言版） by严蔚敏首先一些预定义： struct Node; typedef int ElementType; typedef struct
数据结构-严蔚敏-单链表表示与信息处理
总结，数据结构是计算机科学的重要组成部分，它研究如何高效地存储和操作数据，为编写高效的软件提供了理论基础。通过对数据的逻辑和物理结构的理解，以及相关操作的定义，我们可以设计出更优的算法，从而优化程序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值