单链表(创建链表、插入、删除、获取节点数、获取节点数据、摧毁节点)

最新推荐文章于 2024-08-13 11:54:28 发布
最新推荐文章于 2024-08-13 11:54:28 发布
阅读量1.7k 收藏 8
点赞数 2
文章标签： 单链表 插入 删除 节点数据 节点数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40579095/article/details/82315062
版权
这篇博客详细介绍了如何操作单链表，包括如何创建链表，向链表中插入节点，删除指定节点，计算链表中的节点数量，以及获取节点数据。此外，还讨论了如何有效地摧毁链表节点，确保内存管理的正确性。
摘要由CSDN通过智能技术生成
  • 头文件
//list.h
#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED

///线性链表（单链表）的实现及其操作算法
//链表中存储数据的元素类型
typedef int ElemType;
typedef struct Node ListNode;
typedef unsigned short int Bool;

///结构声明
struct Node
{
    //节点数据
    ElemType node_data;
    //指向下一个节点的指针
    ListNode * next_node;
};

///操作函数
//创建单链表
ListNode * CreateListNode(int);
//获取单链表中的节点数据
Bool GetNodeData(ListNode *, int, ElemType *);
//返回单链表节点个数（不包括头结点）
unsigned int NodeNum(ListNode *);
//向单链表中插入节点
ListNode * InsertNodeData(ListNode *, int, ElemType);
//从链表中删除节点
ListNode * DeleteNodeData(ListNode *, int);
//摧毁单链表
Bool DistroyListNode(ListNode *);

#endif // LIST_H_INCLUDED
  • 实现文件
//list.c
#include "list.h"
#include <stddef.h>
#include <stdlib.h>
#include <stdio.h>

///创建节点数为n的单链表
ListNode * CreateListNode(int n)
{
  //建立带表头节点的单链表并逆序输入单链表的节点数据
    //为头结点分配空间
    //单链表内所有节点都必须为其分配空间，否则就会产生野指针
    ListNode * list_node = (ListNode *)malloc(sizeof(ListNode));
    printf("please input node data:");
    scanf("%d", &(list_node->node_data));
最低0.47元/天 解锁文章
qq_40579095
关注
单链表的删除操作的实现
weixin_44585204的博客
02-17 1850
建立长度为n的单链表，删除第i个结点之前的结点。 输入 第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定的删除参数i。 输出 指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。 输入不合法，输出"error!"。 样例输入 5 1 2 3 4 5 3 样例输出 1 3 4 5 #include&lt;stdio.h...
数据结构-单链表节点的获取
黑脉金的博客
09-30 1255
数据结构-单链表节点的获取 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:273            测试通过:164 描述 单链表节点的获取操作是线性表数据结构对象操作的重要内容，请您写一个程序完成对一个单链表某一个节点的获取操作。 请用如下函数完成上述功能，线性表List的定义如下(强烈
算法的学习笔记—在 O(1) 时间内删除链表节点
最新发布
业精于勤，荒于嬉
08-13 876
本文介绍了一种在 O(1) 时间内删除链表节点的算法，通过区分要删除的节点是否为尾节点来进行不同的处理。对于非尾节点，可以通过复制和指针调整在常数时间内完成删除操作；对于尾节点，则需要遍历链表找到前驱节点，时间复杂度为 O(N)。整体来看，该算法的平均时间复杂度为 O(1)，是处理链表删除问题的高效方法。
225 · 在链表中找节点（LintCode，算法，入门）
DXB2021的博客
05-26 475
描述 在链表中找值为 value 的节点，如果没有的话，返回空(null)。 如果有多个相同的结点，返回找到的第一个结点 样例 样例 1: 输入: 1->2->3 and value = 3 输出: 最后一个结点 样例 2: 输入: 1->2->3 and value = 4 输出: null C++： /** * Definition of singly-linked-list: * class ListNode { ...
java数据结构和算法——单链表（Linked List）获取有效节点个数的应用示例
小志的博客
07-16 1091
一、获取单链表有效节点个数的代码示例 1、定义一个人员节点类，每一个PersonNode对象就是一个节点 package com.rf.springboot01.dataStructure.singleLinkedList; /** * @description: 定义一个人员节点类，每一个PersonNode对象就是一个节点 * @author: xiaozhi * @create: 2020-07-15 16:44 */ public class PersonNode { public
单链表的删除
cl博客
05-03 1061
已知A,B和C为三个非递减有序的线性表，均以单链表作为存储结构。现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对单链表编写实现上述操作的算法，并释放A表中的无用结点空间。第一行输入3个正整数m,n,p(m,n,p&lt;=100)，用空格分开，表示三个线性表中的元素个数，其后3行依次输入A,B,C表中的元素。输出实现上述操作后的A表。8 5 61 2 3 4 5 6 6 7...
数据结构单链表
weixin_52485836的博客
03-24 437
1.头文件（list.h） #pragma once typedef int ElemType; typedef struct Node { ElemType data;//数据 struct Node* next;//后继指针 }Node, * List;//list==Node * //typedef Node* List;//List == Node * //List本质是Node*,但含义不同,List表示一条链表,Node*表示一个节点的地址 //初始化plist void In.
数据结构（17.2）图之邻接表存储
小姚的博客
07-22 961
无向图的邻接表存储法
数据分析大数据面试题大杂烩02
GavinKai
03-09 2427
Map端会处理输入数据并产生中间结果,这个中间结果会写到本地磁盘,每个Map的输出会先写到内存缓冲区中,当写入的数据达到设定的阈值时,系统将会启动一个线程将缓冲区的数据写到磁盘,这个过程叫做spill(spill写入之前,会先进行二次排序,首先根据数据所属的partition进行排序,然后每个partition中的数据再按key来排序 . partition的目是将记录划分到不同的Reducer上去,以期望能够达到负载均衡,以后的Reducer就会根据partition来读取自己对应的数据 . 接着运行co
Linux 操作系统原理介绍
jrl123的专栏
07-18 7768
Chapter 1　Hardware Basic(硬件基础知识)　一个操作系统必须和作为它的基础的硬件系统紧密配合。操作系统需要使用一些只有硬件才能提供的功能。为了完整的了解Linux，你需要了解底层硬件的基础知识。本章对于现代PC的硬件进行了。1975年1月“Popular Electronics”杂志封面上印出了Altair 8080的图片，一场革命开始了。Altair
单链表之头部插入节点.pdf
08-21
比较适合于大学生面试公司笔试时候的基础性的数据结构考察。 在分析链表的算法的时候一定要注意心里有数， 先搞清楚完成这个算法需要 哪几步， 每步做什么， 然后再去思考每步的代码实现是什么， 否则就会只看到指 针指来指去， 很快就晕头转向了。 头插入节点的两个重要步骤： （1） 新节点的 pNext 指向原来的第一个节点的首地址， 即新节点和原来的 第一个节点 相连。 （2） 头结点的 pNext 指向新节点的首地址， 即头结点和新节点相连。 经过这两步新节点就插入了头结点和原来的第一个节点之间， 成为新的第一 个节点。
单链表结点读取、插入、删除操作(基本操作）-C++
Dave的架构师成长之路
08-08 1338
线性表-LIST 概念：线性表 0个或多个数据元素的有限序列
数据结构单链表之(五)清除&&摧毁
YL950305的博客
05-05 240
文章目录1. 思路1.1 清除1.2 摧毁2. 代码2.1 Sqlist.h2.2 Sqlist.cpp2.3 main3. 结果3.1 清除3.2 摧毁总结 1. 思路 1.1 清除 1.2 摧毁 先清除，再释放头结点内存。 2. 代码 2.1 Sqlist.h //清除 void clear(List *list); //摧毁 void destroy(List *list); 2.2 Sqlist.cpp void clear(List *list) { list->last = lis
单链表的插入和删除
axllll的博客
04-15 732
常见的数据结构只有两种：    1、数组    2、链表     数组中的元素是连续存储的，而链表的元素则可以不连续，只需要有指针指向下一个元素即可。因此链表适合存储插入删除比较频繁的一组数据。另外链表的存储空间是动态的，不必预先分配指定的空间大小。。下面介绍链表的几种常见操作。    首先先定义一个链表       struct linklist {     int dat
数据结构之单链表的插入删除
2301_76969701的博客
04-25 818
这里还是使用“偷天换日”大法(这名字真的好羞耻呀)，将p复制为后继结点q，然后删除q，这样就等价于p被删除了。思路：找到第i-1个结点，将其指针指向第i+1个结点，并释放第i个结点。小tips：如果p是最后一个结点，就只能从表头开始依次寻找p的前驱了。空表判断：L->next==NULL(带头结点)分为带头节点和不带头节点两种方法。此时的时间复杂度为O(1)
C语言算法基础-求单链表中带头结点的结点个数
海风依旧
11-17 8122
C语言基础-求单链表中带头结点的结点个数
单链表获取指定位置元素
Dawn_xumujie的博客
03-09 6238
结点是从0开始计算的 if (p == NULL || pos == 0) { return head; } p == NULL 代表链表为空，pos == 0 时表示我们要找的是链表中第一个元素的位置，满足这两个条件时都返回头指针head。 for (int i = 0; p &amp;&amp; i &lt; pos; i++) { p = p-&gt;next; ...
数据结构--链表的实现（复习）
m0_62908071的博客
01-26 864
单链表的定义不同于顺序表，顺序表是整体定义的，需要定义顺序表的容量和当前包含多少元素。而链表只需要定义单个元素的种类和指向下一个元素的指针即可。（相比之下，同样是借助结构体，顺序表的结构体是整个链表，而链表的结构体只能代表其中的一个节点。 typedef int SLTDatatype; typedef struct SLTNode { SLTDatatype data; SLTNode* next; }SLTNode; 打印出链表中的每一个元素： void SListPrint(SLTNode*
数据结构c语言实现 带有头节点单链表的创建插入删除查找功能
05-25
以下是带有头节点的单链表的创建、插入、删除和查找功能的 C 语言实现： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点 typedef struct Node { int data; struct Node *next; } Node; // 创建带有头节点的单链表 Node* createList() { Node *head = (Node*)malloc(sizeof(Node)); // 创建头节点 head->next = NULL; // 初始化头节点的指针域为 NULL return head; // 返回头节点 } // 在链表末尾插入新节点 void insert(Node *head, int data) { Node *p = head; while (p->next != NULL) { // 找到链表末尾 p = p->next; } Node *newNode = (Node*)malloc(sizeof(Node)); // 创建新节点 newNode->data = data; // 初始化新节点的数据域 newNode->next = NULL; // 初始化新节点的指针域为 NULL p->next = newNode; // 将新节点插入到末尾 } // 删除链表中第一个值为 data 的节点 void delete(Node *head, int data) { Node *p = head->next; // 指向第一个节点 Node *prev = head; // 指向第一个节点的前一个节点，初始为头节点 while (p != NULL && p->data != data) { // 查找第一个值为 data 的节点 prev = p; p = p->next; } if (p != NULL) { // 若找到节点，则删除节点 prev->next = p->next; free(p); } } // 查找链表中第一个值为 data 的节点，返回节点指针；若未找到，则返回 NULL Node* find(Node *head, int data) { Node *p = head->next; // 指向第一个节点 while (p != NULL && p->data != data) { // 查找第一个值为 data 的节点 p = p->next; } return p; } // 输出链表中所有节点的数据 void printList(Node *head) { Node *p = head->next; // 指向第一个节点 while (p != NULL) { // 遍历链表 printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); // 创建带有头节点的单链表 insert(head, 1); // 在链表末尾插入新节点 insert(head, 2); insert(head, 3); insert(head, 4); insert(head, 5); printList(head); // 输出链表中所有节点的数据：1 2 3 4 5 delete(head, 3); // 删除链表中第一个值为 3 的节点 printList(head); // 输出链表中所有节点的数据：1 2 4 5 Node *p = find(head, 4); // 查找链表中第一个值为 4 的节点 printf("%d\n", p->data); // 输出节点的数据：4 return 0; } ``` 上述代码中，我们使用 `typedef` 关键字定义了链表节点类型 `Node`，其中包含数据域 `data` 和指针域 `next`，用于指向下一个节点。在创建链表时，我们需要先创建一个头节点，其数据域可以不使用，而其指针域应该初始化为 NULL。在插入节点时，我们需要遍历链表，找到末尾节点，然后将新节点插入到末尾节点的后面。在删除节点时，我们需要遍历链表，找到第一个值为 data 的节点，并将其从链表中删除。在查找节点时，我们需要遍历链表，找到第一个值为 data 的节点，并返回其指针；若未找到，则返回 NULL。最后，在程序结束时，我们需要释放链表中所有节点的内存空间。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值