单链表的创建及相关操作——入门级

于 2023-03-14 11:40:02 发布
阅读量1.3k 收藏 19
点赞数 2
文章标签： 链表 数据结构 c语言 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21493707/article/details/129511100
版权
本文详细介绍了如何使用C语言创建和操作单链表，包括初始化链表、判断链表是否为空、返回链表长度、头插法和尾插法创建链表、输出链表、获取指定位置数据、插入和删除节点以及查找元素等操作。强调了带头结点在链表操作中的重要性，并提供了完整的代码示例，帮助初学者理解单链表的概念和操作技巧。
摘要由CSDN通过智能技术生成

本文我们将学习单链表的创建以及相关操作。使用c语言实现，结尾有全部代码。

（仅供正在学习的朋友参考，如有错误的地方，欢迎评论指出。）

很多朋友在初次学习时常常会搞不清楚头指针、头结点、结点以及链表关系或存在，本文章中我会一一为各位指出，至少是便于理解的。

单链表想象图（带头结点）：

注：不带头结点单链表想象图即把该图中“head”去掉即可，正常创建单链表都是带头结点的，原因是大部分情况下，带头结点的单链表可以轻松的完成很多操作。

在本文章的示例中我们将用到两个头文件，分别是：

#include<stdlib.h>
#include<stdio.h>

下面我们做一些准备工作：

const int TRUE = 1;
const int FALSE = 0;
const int OK = 1;
const int ERROR = 0;
typedef int ELEMTYPE
void Test_Point(int k){ //排错测试
    printf("\n测试点%d\n",k);
}

在这段代码中我们定义了TRUE、OK、FALSE、ERROR和ELEMTYPE，这些都是为了方便接下来介绍操作代码而定义的，其最关键的用处就是增加我们阅读代码时对自定义函数的理解。第6~8行为测试代码，用于排查一些错误。

定义结点：

typedef struct NODE{
    ELEMTYPE data;//数据域
    struct NODE *next;//指针域，指向下一结点
}NODE,*linked;

一个结点由一个数据域和一个指针域组成，定义结点的时候要注意有效数据域占单个结点比例大小，尽量大密度。此段代码解析：

typedef + 关键字 + 自定义名称，给关键字定义别称。这里typedef struct NODE{}NODE,*linked;

这里NODE是这个结构体的别称，使用方法：NODE p；此时定义了一个名为p的NODE结构体。

这里*linked是这个结构体的指针别称，使用方法:linked p;此时定义了一个指向NODE结构体的指针。等价于NODE *p;

ELEMTYPE data:数据域部分，可以定义多个数据，这里ELEMTYPE是int别称。

struct NODE *next:指针域部分，可以定义多个指针（双向链表、树等），这里next指向下一个结点，一个一个下一个结点连接起来就是一根链，每个结点带有数据组起来就是表，二者结合起来就是链表（仅供理解使用）。

初始化操作（带头结点单链表定义）：

int InitList_Head(linked &L){
    L = (linked)malloc(sizeof(NODE));//申请头结点空间
    L->next = NULL;/*让头结点next指向NULL。NULL是非常实用的，定义函数时要非常注意NULL的使用*/

    if(L){//判断是否申请头结点空间成功
        printf("初始化成功！\n");
        return OK;
    }
    else{
        printf("初始化失败！\n");
        return ERROR;
    }
}

本段代码运行结果：

判断链表是否为空操作：

int EmptyList(linked L){
    if(L->next){//判断条件，如果头结点下一结点即首元结点为空，则链表为空
        printf("链表为非空！\n");
        return FALSE;
    }
    else{
        printf("链表为空！\n");
        return TRUE;
    }
}

运行代码：

运行结果：

返回链表长度操作：

int Length_Linklist(linked L){
    linked p;//定义一个能够指向结构体NODE的指针
    p = L->next;//让p指向链表L的首元结点。注：此处L可以理解为头结点
    int counter = 0;//计数器
    while(p){//遍历链表计数
        counter++;
        p = p->next;//每一次循环计数结束后让本结点指针指向下一结点
    }
    return counter;//返回计数器数字
}

运行代码：

运行结果：

头插法创建单链表操作：

int Createlist_Head(linked &L){
    linked p;//定义一个能够指向NODE结构体的指针p
    int k;//要输入的链表长度k（可以根据具体情况不需要，本文章为了便于刚接触的朋友理解故加一个长度）
    printf("请输入要创建的链表长度：\n");
    scanf("%d",&k);
    printf("请输入要存储的数据：\n");
    for(int i = 0;i < k;i++){//依次录入数据并且将其接入链表
        p = (linked)malloc(sizeof(NODE));//向内存申请结点空间
        scanf("%d",&p->data);//录入数据进入指针p指向的结点。注：此处的结点可以理解为漂浮在某个空间中不接触任何物体的物体，此时，它拥有了数据
        p->next = L->next;//让拥有了数据的p指针指向的结点的指针域指向头结点的指针域指向的方向，即指向NULL。
        L->next = p;//让头结点的next指向p指向的结点。
    }
    return OK;
}

尾插法创建单链表操作：

int Createlist_Tail(linked &L){
    linked p,q;
    int k;
    p = L;//让p指向L即让p指向头结点
    printf("请输入要创建的链表长度：\n");
    scanf("%d",&k);
    printf("请输入要存储的数据：\n");
    for(int i = 0;i < k;i++){
        q = (linked)malloc(sizeof(NODE));
        scanf("%d",&q->data);
        q->next = p->next;
        p->next = q;
        p = q;
    }
    return OK;
}

逻辑想象及各自对应代码（尾插法，因为理解尾插法就能够理解头插法）：

需要注意的是很多初学的朋友不能够理解p,q,L之间的交互，其实它们也都只是指针而已，要自己细细品读才能深刻理解。

运行代码：

运行结果：

注意：头插法输出为正序输入，反向输出；尾插法输出为正序输入，正序输出。

输出链表操作：

void Output(linked L){
    linked p;
    p = L->next;
    while(p){
        printf("%3d",p->data);
        p = p->next;
    }
    printf("\n");
}

运行代码以及结果在上一个例子中。

获取链表中某位置的数据：

int GetData(linked L,int i){//i为要查找的位置
    linked p;
    p = L;
    if(i <= 0 || i > Length_Linklist(L)){//查找位置是否在链表长度范围内
        printf("非法的获取位置!!!\n");
        return FALSE;
    }
    if(p){//判断链表是否为空
        for(int h = 0;h < i;h++){//遍历寻找到第i个位置
            p = p->next;
        }
        printf("链表中第%d个元素为%d\n",i,p->data);
    }
    else{
        printf("无该位置数据！\n");
        return ERROR;
    }
}

调用GetData：GerData(L2,1);——查找L2中第一个元素

运行结果：

单链表链表插入操作：

int InsList(linked &L,int i,ELEMTYPE e){//i为要插入的位置，e为要插入的数据
    int k;
    linked p,q;
    p = L;
    k = 1;
    while(p && k < i){//找到要插入的位置
        p = p->next;
        ++k;
    }
     if(!p || k > i)//判断插入位置是否合法
        return ERROR;

    /*以下代码同头插法操作思路相同*/
    q = (linked)malloc(sizeof(NODE));
    q->data = e;
    q->next = p->next;
    p->next = q;
    return OK;
}

调用函数：InsList(L2,1,11);——在L2表中第一个位置插入数据11

运行结果：

单链表删除结点操作：

int DelList(linked &L,int i,ELEMTYPE &e){//e用来返回要删除的数据
    int k;
    linked p,q;
    p = L;
    k = 1;
    while(p->next && k < i){
        p = p->next;
        ++k;
    }
    if(!(p->next) || k > i)
        return ERROR;
    q = p->next;
    p->next = q->next;
    e = q->data;
    free(q);
    return OK;
}

调用函数：DelList(L2,1,e);——删除L2中第一个元素，并将删除的元素赋给e。

运行结果：

判断链表中是否有某元素操作：

int LocateElem(linked L,ELEMTYPE e){
    int i = 0;
    linked p;
    p = L ->next;
    while(p){
        i++;
        if(p->data == e)
            return i;
        p = p->next;
    }
    return NULL;
}

调用函数：LocateElem(L2,2);在L2表中查询是否有数据2

运行代码：

运行结果：

全部代码：

#include<stdlib.h>
#include<stdio.h>
const int TRUE = 1;
const int FALSE = 0;
const int OK = 1;
const int ERROR = 0;
typedef int ELEMTYPE
/*测试点*/
void Test_Point(int k){ //排错测试
    printf("\n测试点%d\n",k);
}
/*定义结点*/
typedef struct NODE{
    ELEMTYPE data;//数据域
    struct NODE *next;//指针域，指向下一结点
}NODE,*linked;
/*初始化链表（带头结点）*/
int InitList_Head(linked &L){
    L = (linked)malloc(sizeof(NODE));//申请头结点空间
    L->next = NULL;/*让头结点next指向NULL。NULL是非常实用的，定义函数时要非常注意NULL的使用*/

    if(L){//判断是否申请头结点空间成功
        printf("初始化成功！\n");
        return OK;
    }
    else{
        printf("初始化失败！\n");
        return ERROR;
    }
}
/*判断链表是否为空*/
int EmptyList(linked L){
    if(L->next){//判断条件，如果头结点下一结点即首元结点为空，则链表为空
        printf("链表为非空！\n");
        return FALSE;
    }
    else{
        printf("链表为空！\n");
        return TRUE;
    }
}
/*返回链表长度*/
int Length_Linklist(linked L){
    linked p;//定义一个能够指向结构体NODE的指针
    p = L->next;//让p指向链表L的首元结点。注：此处L可以理解为头结点
    int counter = 0;//计数器
    while(p){//遍历链表计数
        counter++;
        p = p->next;//每一次循环计数结束后让本结点指针指向下一结点
    }
    return counter;//返回计数器数字
}
/*头插法创建链表*/
int Createlist_Head(linked &L){
    linked p;//定义一个能够指向NODE结构体的指针p
    int k;//要输入的链表长度k（可以根据具体情况不需要，本文章为了便于刚接触的朋友理解故加一个长度）
    printf("请输入要创建的链表长度：\n");
    scanf("%d",&k);
    printf("请输入要存储的数据：\n");
    for(int i = 0;i < k;i++){//依次录入数据并且将其接入链表
        p = (linked)malloc(sizeof(NODE));//向内存申请结点空间
        scanf("%d",&p->data);//录入数据进入指针p指向的结点。注：此处的结点可以理解为漂浮在某个空间中不接触任何物体的物体，此时，它拥有了数据
        p->next = L->next;//让拥有了数据的p指针指向的结点的指针域指向头结点的指针域指向的方向，即指向NULL。
        L->next = p;//让头结点的next指向p指向的结点。
    }
    return OK;
}
/*尾插法创建链表*/
int Createlist_Tail(linked &L){
    linked p,q;
    int k;
    p = L;//让p指向L即让p指向头结点
    printf("请输入要创建的链表长度：\n");
    scanf("%d",&k);
    printf("请输入要存储的数据：\n");
    for(int i = 0;i < k;i++){
        q = (linked)malloc(sizeof(NODE));
        scanf("%d",&q->data);
        q->next = p->next;
        p->next = q;
        p = q;
    }
    return OK;
}
/*链表输出*/
void Output(linked L){
    linked p;
    p = L->next;
    while(p){
        printf("%3d",p->data);
        p = p->next;
    }
    printf("\n");
}
/*查找链表中i位置的数据*/
int GetData(linked L,int i){//i为要查找的位置
    linked p;
    p = L;
    if(i <= 0 || i > Length_Linklist(L)){//查找位置是否在链表长度范围内
        printf("非法的获取位置!!!\n");
        return FALSE;
    }
    if(p){//判断链表是否为空
        for(int h = 0;h < i;h++){//遍历寻找到第i个位置
            p = p->next;
        }
        printf("链表中第%d个元素为%d\n",i,p->data);
    }
    else{
        printf("无该位置数据！\n");
        return ERROR;
    }
}
/*插入结点*/
int InsList(linked &L,int i,ELEMTYPE e){//i为要插入的位置，e为要插入的数据
    int k;
    linked p,q;
    p = L;
    k = 1;
    while(p && k < i){//找到要插入的位置
        p = p->next;
        ++k;
    }
     if(!p || k > i)//判断插入位置是否合法
        return ERROR;

    /*以下代码同头插法操作思路相同*/
    q = (linked)malloc(sizeof(NODE));
    q->data = e;
    q->next = p->next;
    p->next = q;
    return OK;
}
/*删除结点*/
int DelList(linked &L,int i,ELEMTYPE &e){//e用来返回要删除的数据
    int k;
    linked p,q;
    p = L;
    k = 1;
    while(p->next && k < i){
        p = p->next;
        ++k;
    }
    if(!(p->next) || k > i)
        return ERROR;
    q = p->next;
    p->next = q->next;
    e = q->data;
    free(q);
    return OK;
}
/*查询链表中是否有某数据*/
int LocateElem(linked L,ELEMTYPE e){
    int i = 0;
    linked p;
    p = L ->next;
    while(p){
        i++;
        if(p->data == e)
            return i;
        p = p->next;
    }
    return NULL;
}
void main(){
    linked L1,L2;//定义链表
    int e;
    Initlist_head(L1);//初始化带头结点链表L1
    Initlist_head(L2);//初始化带头结点链表L2
    EmptyList(L2);
    printf("\nL2表长为：%d\n",Length_Linklist(L2));
    Test_Point(2);//测试点2
    printf("头插法L1相关操作：\n");
    Createlist_Head(L1);//创建头插链表L1
    printf("输出L1：");
    Output(L1);//输出头插法链表L1
    printf("尾插法L2相关操作：\n");
    Createlist_Tail(L2);//创建尾插链表L2
    printf("输出L2:");
    Output(L2);//输出尾插法链表L2
    printf("L2表长为:%d\n",Length_Linklist(L2));//输出L2表长
    Test_Point(3);//测试点3
    printf("L2");
    GetData(L2,1);
    Test_Point(5);
    InsList(L2,1,11);
    Output(L2);
    DelList(L2,1,e);
    printf("删除的结点数据为:%d\n",e);
    printf("删除第一位元素后的L2链表为：");
    Output(L2);
    if(LocateElem(L2,1)){
        printf("该数字为第%d位\n",LocateElem(L2,2));
    }
    else printf("无该数字\n");
}

运行结果：

博主也正在学习，偶尔会分享学习进程，文章肯定有不妥的地方，欢迎各位朋友评论斧正。

关于数据结构，一定一定要亲手操作一遍，其中抽象思想一定一定要慢慢细品才能有所感悟。

总是焦头烂额的笨后生
关注
  • 2
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 11万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
2020校招复盘——秋招不易，致敬每一位追梦者（含网易、京东等19家互联网公司后台/Server端面经）
热门推荐
ZY-JIMMY
10-18 2万+
秋招经历、秋招心得、C++后台/Server端方向校招准备、面经整理、面经题库
建立一个单链表
12-17
建立一个单链表，在单链表上实现插入、删除和查找等操作，有菜单。 ⑴初始化字符型单链表H; ⑵采用尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除单链表H的第i个元素，如删除单链表H的第3个元素。 ⑻输出单链表
单链表的创建
weixin_45546493的博客
10-22 1389
在这里插入代码片 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 单项链表的创建一、使用步骤1.单链表 一、使用步骤 1.单链表 代码如下（示例）： package testlist; import java.security.PublicKey; import java.util.LinkedList; /** * 单链表实现 */ public class LinkList { public static void main(String[] args) {
单链表创建
weixin_45875973的博客
11-26 5525
@[TOC]单链表的创建与插入 单链表的创建与操作 链表作为基本的数据结构，学习好链表的创建与操作是数据结构入门的基础。 （小白make for myself） 单链表的创建 typedef struct Node { int data; struct Node* next; }Node;//结构体创建，也可以使用*Node取址 Node* initList() { Node* L = (Node*)malloc(sizeof(Node));//动态分配存储单元 L -&gt
unity保存运行时的操作_Unity运行时保存prefab的方法一则
weixin_29416629的博客
12-23 1979
unity编辑器在运行状态时，prefab的apply按钮就消失了，其实此时代码访问的话是有效的。代码如下，将会给transform的右键增加一个save prefab的选项。using UnityEngine;using UnityEditor;using System.Collections;static public class PrefabExtendTools{[MenuItem("CO...
C语言从入门到项目实战学习笔记
helloworld9998的博客
04-26 1613
C语言概述数据类型与运算简单程序设计思想程序结构之循环函数真的会数组么终极进化之指针结构体文件操作进阶提高篇项目篇 概述 这里针对《C语言从入门到项目实战》和《C和指针》这两本整理出C的学习笔记，以备以后知识点复习，顺便给入门的小伙伴一个学习参考。 C语言特性 环境搭建：https://editor.csdn.net/md/?articleId=103575384 输入输出 数据类型与运算 简...
python编程入门与案例详解-"Python小屋”免费资源汇总（截至2018年11月28日）...
q6q6q的专栏
10-28 8278
原标题："Python小屋”免费资源汇总（截至2018年11月28日）为方便广大Python爱好者查阅和学习，特整理汇总微信公众号"Python小屋”开通29个月以来推送过的700多篇文章清单，如果需要本清单的电子版，可以在公众号后台发送消息"资源汇总”获取下载地址。非计算机专业《Python程序设计基础》教学参考大纲计算机相关专业"Python程序设计”教...
单链表-创建
weixin_42299851的博客
05-30 342
单链表的创建 参考这位大神的文章 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ struct LNode *next; int data; }LNode; LNode *HeadCreateList(int len) { LNode *L = (LNode*)malloc(sizeof(LNode)); //创建一个头结点 LNode *temp = L;//声明一个中间变量，指向头结点，用于遍历链表
建立单链表
最新发布
Dream_begin_的博客
01-11 5001
链表是动态地进行存储分配的一种结构，链表中的数据在内存中不必连续存放，数据之间通过指针链接起来，相比于数组结构，链表的插入和删除操作比较方便。单链表的建立链表：通过自引用结构的指针域，将各结点相互连接。关于链表的基本概念： (1)链表的第一个结点称头指针或头结点，它指向链表在内存中的首地址， (2)其后的结点是通过结点中的链节指针成员访问的。 (3)链表的最后一个结点称为尾节点。尾节点的指针域通常被设置成NULL。 (4)链表中的每一个结点是在需要的时候建立的。 (5)各结点在内存中的存储地址不一
单链表的建立
m0_69300400的博客
04-11 1万+
一、顺序建立链表（尾插法） 1、首先建立一个只需头结点的空链表，此时头指针、尾指针均指向头结点 head=(struct node*)malloc(sizeof(struct node)); head->next=NULL; 2、在头结点后插入第一个节点 p=(struct node*)malloc(sizeof(struct node)); scanf("%d",&p->data); p->next=NULL; tail=head; tail->next..
Xilinx FPGA软核操作指南——从入门到MicroBlaze
3. 集成操作系统和板级支持包（BSP）：BSP包含了驱动程序、配置信息，使得操作系统能与硬件平台正确交互。 4. 软件开发：在集成的环境中编写和调试应用程序代码，这通常涉及到C或C++编程。 5. 硬件/软件协同设计：...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值