实现单链表的基本操作（c语言）

最新推荐文章于 2024-07-19 14:27:26 发布
最新推荐文章于 2024-07-19 14:27:26 发布
阅读量5.2k 收藏 138
点赞数 23
文章标签： c语言 开发语言 后端 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63152286/article/details/122907124
版权

目录

链表介绍

一、实现单链表的具体操作

二、各功能实现函数详解

1.定义链表数据元素

2.创建单链表

①头插法

②尾插法

3.插入结点

4.删除结点

5.查找结点

6. 销毁链表

7.打印链表

总代码

链表介绍

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

一、实现单链表的具体操作

  1. 定义链表元素
  2. 创建单链表：①头插法 ②尾插法
  3. 按位序插入结点
  4. 按位序删除结点
  5. 按位查找结点
  6. 销毁顺序表
  7. 打印链表

二、各功能实现函数详解

1.定义链表数据元素

代码如下（示例）：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
//定义结点
typedef struct LNode{
int data; //数据域
struct LNode * next;//指针域
}* LinkList,LNode;

2.创建单链表

①头插法

代码如下（示例）：

void CreatList(LinkList * L){
LinkList p,s;
p=*L=(LinkList)malloc(sizeof(LNode)); //创建头结点
p->next=NULL; //将头节点的指针指向NULL，防止存在遗留的脏数据
int x;
printf("请输入元素，选择0即停止输入\n");
scanf("%d",&x);
while(x){
    s=(LinkList)malloc(sizeof(LNode));//创建新的结点
    s->data=x; //将数据赋值给新结点的数据域
    s->next=p->next;
    p->next=s;
    scanf("%d",&x);
}
}

②尾插法

代码如下（示例）：

void CreatList1(LinkList * L){
LinkList p,s;
*L=(LinkList)malloc(sizeof(LNode)); //创建头结点
p=*L; //创建一直指向表尾的指针
p->next=NULL; //将头节点的指针指向NULL，防止存在遗留的脏数据
int x;
printf("请输入元素，选择0即停止输入\n");
scanf("%d",&x);
while(x){
    s=(LinkList)malloc(sizeof(LNode));//创建新的结点
    s->data=x; //将数据赋值给新结点的数据域
    p->next=s;
    p=s;
    scanf("%d",&x);
}
p->next=NULL;
}

3.插入结点

void InsertList(LinkList * L,int i ,int e){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
LNode * s=(LNode *)malloc(sizeof(LNode));  //创建新结点
s->data = e;
s->next = p->next;
p->next =s;
}

4.删除结点

void DeleteList(LinkList * L,int i){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
if(p->next==NULL)
    return;
LNode * s=(LNode *)malloc(sizeof(LNode));
s=p->next;
p->next=s->next;
free(s);
}

5.查找结点

void SearchList(LinkList * L,int i){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
printf("该值为%d",p->next->data);
}

6. 销毁链表

void DestoryList(LinkList * L){
LinkList p,temp;
p=(*L)->next;//从第一个结点开始
while(p!=NULL){
temp=p->next;
free(p);
p=temp;
}
(*L)->next=NULL; //让头结点指针指向NULL

}

7.打印链表

void PrintList(LinkList  L){
LinkList p=L->next;
while(p!=NULL){
    printf("%d ",p->data);
    p=p->next;
}
printf("\n");
}

总代码

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
//定义结点
typedef struct LNode{
int data; //数据域
struct LNode * next;//指针域
}* LinkList,LNode;
//函数声明
void CreatList(LinkList * L);//头插法建立链表
void CreatList1(LinkList * L);//尾插法建立链表
void InsertList(LinkList * L,int i ,int e);//插入结点
void DeleteList(LinkList * L,int i);//删除结点
void SearchList(LinkList * L,int i);//按位序查找结点
void DestoryList(LinkList * L);//销毁链表
void DestoryList(LinkList * L);//打印链表


//头插法建立单链表
void CreatList(LinkList * L){
LinkList p,s;
p=*L=(LinkList)malloc(sizeof(LNode)); //创建头结点
p->next=NULL; //将头节点的指针指向NULL，防止存在遗留的脏数据
int x;
printf("请输入元素，选择0即停止输入\n");
scanf("%d",&x);
while(x){
    s=(LinkList)malloc(sizeof(LNode));//创建新的结点
    s->data=x; //将数据赋值给新结点的数据域
    s->next=p->next;
    p->next=s;
    scanf("%d",&x);
}
}
//尾插法创建单链表
void CreatList1(LinkList * L){
LinkList p,s;
*L=(LinkList)malloc(sizeof(LNode)); //创建头结点
p=*L; //创建一直指向表尾的指针
p->next=NULL; //将头节点的指针指向NULL，防止存在遗留的脏数据
int x;
printf("请输入元素，选择0即停止输入\n");
scanf("%d",&x);
while(x){
    s=(LinkList)malloc(sizeof(LNode));//创建新的结点
    s->data=x; //将数据赋值给新结点的数据域
    p->next=s;
    p=s;
    scanf("%d",&x);
}
p->next=NULL;
}
//插入结点
void InsertList(LinkList * L,int i ,int e){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
LNode * s=(LNode *)malloc(sizeof(LNode));  //创建新结点
s->data = e;
s->next = p->next;
p->next =s;
}
//按位序查找结点
void SearchList(LinkList * L,int i){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
printf("该值为%d\n",p->next->data);
}
//删除结点
void DeleteList(LinkList * L,int i){
if(i<1)
    return;
LNode * p=*L; //p为指向当前结点的指针
int j =0; //p指针指向的当前结点,当前位置为头结点
while(p!=NULL && j<i-1){
    p=p->next;
    j++;
}
if(p->next==NULL)
    return;
LNode * s=(LNode *)malloc(sizeof(LNode));
s=p->next;
p->next=s->next;
free(s);
}
//销毁链表
void DestoryList(LinkList * L){
LinkList p,temp;
p=(*L)->next;//从第一个结点开始
while(p!=NULL){
temp=p->next;
free(p);
p=temp;
}
(*L)->next=NULL; //让头结点指针指向NULL
//free(*L); 销毁头结点；

}
//打印链表
void PrintList(LinkList  L){
LinkList p=L->next;
while(p!=NULL){
    printf("%d ",p->data);
    p=p->next;
}
printf("\n");
}


int main(){
printf("\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t请输入下列你想要的操作\t\t\n");
printf("\t\t1.创建链表\t\t\t2.插入结点\t\t\t3.删除结点\t\t\t\n\t\t4.按位查找\t\t\t5.销毁链表\t\t\t6.打印链表\n\t\t0.退出程序\n ");
int command,num;
int e;//输入的所需要查找的数值
int i,a,b,c;//a为输入插入的位置，b为插入的数值，c为需要删除的位置
LinkList L;
do{
scanf("%d",&command);
switch(command)
{
    case 1:
            printf("请选择头插法(1)还是尾插法(2)\n<1-2>\n");
            scanf("%d",&num);
            if(num==1) CreatList(&L);
            else if(num==2) CreatList1(&L);
            else printf("输入有误，请重新输入:");
            break;
    case 2: printf("请输入您需要插入的序列:\n");
            scanf("%d",&a);
            printf("请输入需要插入的元素：\n");
            scanf("%d",&b);
            InsertList(&L,a,b);
            break;
    case 3: printf("请输入您需要删除的内容的序号:");
            scanf("%d",&c);
            DeleteList(&L,c);
            break;
    case 4: printf("请输入需要查找的位置:");
            scanf("%d",&i);
            SearchList(&L,i);
            break;
    case 5: DestoryList(&L);    break;
    case 6: PrintList(L); break;
    case 0: printf("退出成功"); break;

}
}while(command);
}

JenF__Roya
关注
  • 23
    点赞
  • 踩
  • 138
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
用C语言实现单链表的基本操作（附有完整代码）
m0_64365419的博客
10-22 7783
单链表的基本概念和定义以及实现过程。
单链表的基本操作（C语言版）
缥缈烟雨
04-18 104
ListNode.h#define _CRT_SECURE_NO_WARNING 1 #pragma once #include &lt;stdio.h&gt; #include &lt;assert.h&gt; #include &lt;stdlib.h&gt; typedef int DataType; typedef struct ListNode { struct ListNode...
单链表的基本操作代码实现(C语言版)
m0_67647682的博客
08-04 3万+
单链表基本操作取值、按值查找返回元素所在地址、按值查找返回元素所对应序号、结点插入和删除以及头插法和尾插法建立单链表等的实现与解析，链表学习记录。
【数据结构】单链表的基本操作及实现
qq_51639901的博客
02-26 6995
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素的存储映像，称为节点，它包括两个域，其中存储数据单元信息的域被称为数据域，存储直接后继存储位置的域被称为指针域，指针域中的存储信息乘坐指针或链。n个节点((1<=i<=n)的存储映像...
C语言实现单链表的基本操作
weixin_46625488的博客
07-31 8882
王道c语言版数据结构--实现单链表的基本操作
数据结构 | 单链表的基本实现
m0_68732914的博客
07-26 665
最近刚在学习《数据结构与算法》，单纯地跟课、看书觉得并不能很好的掌握好这些知识点，所以决定尝试将学习的知识点归纳总结，也将其进行代码实现，强化对知识点的理解。即作为笔记、实践，又作为我的思路分享。因为初学，难免有不正确、不恰当之处，敬请指正！单链表（singly linked list）是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。结点（node）是存放了数据元素和其后续元素所在的地址信息的存储映像。其中。data为数据域，存放数据元素；
C语言实现单链表（带头结点）的基本操作
乞力马扎罗的雪CYF的博客
03-01 1万+
我在之前一篇博客《C语言实现单链表（不带头结点）的基本操作》中具体实现了不带头结点的单链表的11种操作：如计算链表长度、初始化、创建链表、清空链表等等。但是在实际使用中，带头结点的单链表往往比不带头结点的单链表用的更多，使用也更为方便。因为不用单独考虑第一个节点的情况了，第一个节点和其他后续节点的处理全都一样了，简化操作。这篇博客将会来实现带头结点的单链表的11种操作。代码上传至： https:/
基于C语言实现单链表的基本操作
03-25
本篇将详细介绍如何使用C语言来实现单链表的基本操作。 首先，我们需要定义链表节点的结构体。一个链表节点通常包含两部分：数据域和指针域。数据域用于存储数据，而指针域则指向下一个节点。在C语言中，这可以表示...
单链表基本操作接口-c语言实现
09-12
单链表是一种基础的数据结构，它由一系列...总结来说，这个项目是关于使用C语言实现单链表基本操作的示例，包括创建、插入、删除、查找和打印链表节点。通过这些操作，我们可以理解和掌握链表数据结构的使用和管理。
C语言实现单链表的操作
07-27
C语言实现单链表的所有基本操作，500行左右，键盘输入
用C语言实现单链表的各种操作(二)
01-20
用C语言实现单链表的各种操作(一)>主要是单链表的一些最基本的操作，下面，主要是一些其他的典型的算法和测试程序。 代码如下:/* 对单链表进行排序处理*/struct LNode *sort(struct LNode *head){ LinkList *p; ...
用C语言实现单链表的各种操作(一)
09-05
本文将详细介绍如何用C语言实现单链表的各种操作。 首先，我们定义链表的结构体`LNode`，它包括一个数据域`ElemType data`和一个指向下一个节点的指针`struct LNode *next`： ```c typedef struct LNode{ ...
L=(Linklist)malloc(sizeof(Node))含义
weixin_41845265的博客
08-16 1万+
sizeof函数计算数据（包bai括数组、变量、du类型、结构体等）所占内存空间，用zhi字节数表示。 malloc函数用于在内存开辟了一段地址，而这段地址的首地址存在返回的那个指针变量里，由于不知道到底这段地址有多长，可以存什么变量，所以它的类型是空的，你可以强制类型转换，使其变成确定长度，固定存放一种数据类型的地址，而不管它是哪种类型，其首地址还是原来那个，还是存在一个指针变量中，指针变量就是放指针的嘛，指针是一个地址，指针变量是一个我们定义的，用来放那个地址的变量。 那么代码的意思就是说 获取Node
【数据结构】单链表的实现
VHhhbb的博客
03-03 2341
【数据结构】单链表的实现
数据结构-单链表基本操作-C语言代码
热门推荐
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
数据结构-单链表基本操作的实现
Xiao_Ya__的博客
05-23 669
数据结构-单链表基本操作的实现
单链表的基本操作——C语言编写
weixin_58239134的博客
10-17 1790
此单链表的功能有 判断是否为空表、清空单链表、销毁单链表、插入数据、删除数据、查找单链表中的数据。 以下是代码段 //单链表 #include<stdio.h> #include<stdlib.h> #pragma warning(disable:4996) #define OK 1 #define ERROR 0 #define OVERLOW 0 typedef int Status; typedef struct { int number[80]; }ElemTyp
c语言单链表基本操作
qq_59328991的博客
08-16 641
单链表基本操作
C/C++ json库
最新发布
mayue_web的博客
07-19 1008
问题：JSON是否需要包含换行符，如何处理？ JSON转义、\r \n \r\n json中含有换行符’\r’,’\n’的处理 https://www.cnblogs.com/chuanfengzhang/p/12189176.html json的中换行符的处理 https://blog.csdn.net/kof820/article/details/40779165 JSON需要转义的字符 https://blog.csdn.net/u012916291/article/details/70742044
单链表基本操作c语言
09-06
单链表是一种常见的数据结构，用于存储一系列的元素。在C语言中，可以通过定义一个结构体来表示单链表的节点，每个节点包含一个数据域和一个指针域，指向下一个节点。 首先，我们需要定义单链表的节点结构体： ```c struct ListNode { int data; // 数据域 struct ListNode* next; // 指针域，指向下一个节点 }; ``` 接下来，我们可以实现一些基本操作，比如创建单链表、插入节点、删除节点和遍历单链表等。 创建单链表的函数如下所示，可以根据给定的数组创建一个单链表： ```c struct ListNode* createLinkedList(int arr[], int size) { struct ListNode* head = NULL; // 头节点指针 struct ListNode* tail = NULL; // 尾节点指针 for (int i = 0; i < size; i++) { struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->data = arr[i]; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } return head; } ``` 插入节点的函数如下所示，可以在指定位置插入一个新节点： ```c void insertNode(struct ListNode** head, int data, int position) { struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->data = data; newNode->next = NULL; // 插入到链表头部 if (position == 0) { newNode->next = *head; *head = newNode; return; } struct ListNode* curr = *head; struct ListNode* prev = NULL; int count = 0; // 找到插入位置的前一个节点 while (curr != NULL && count < position) { prev = curr; curr = curr->next; count++; } // 插入到链表中间或尾部 if (curr != NULL) { newNode->next = curr; } prev->next = newNode; } ``` 删除节点的函数如下所示，可以删除指定位置的节点： ```c void deleteNode(struct ListNode** head, int position) { if (*head == NULL) { return; } struct ListNode* curr = *head; struct ListNode* prev = NULL; int count = 0; // 找到要删除的节点 while (curr != NULL && count < position) { prev = curr; curr = curr->next; count++; } // 删除头节点 if (prev == NULL) { *head = curr->next; } else { prev->next = curr->next; } free(curr); } ``` 遍历单链表的函数如下所示，可以将单链表中的元素依次输出： ```c void traverseLinkedList(struct ListNode* head) { struct ListNode* curr = head; while (curr != NULL) { printf("%d ", curr->data); curr = curr->next; } } ``` 以上是单链表的基本操作实现，你可以根据需要调用这些函数进行单链表的操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值