C语言---12单链表---01基本功能实现

最新推荐文章于 2023-10-15 16:16:56 发布
最新推荐文章于 2023-10-15 16:16:56 发布
阅读量868 收藏 4
点赞数
分类专栏： C语言 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/soaipipiop/article/details/127041569
版权

  • 数组的分类

  • 静态数组：int arr[10]，数据过多造成空间溢出；数据过小空间浪费

  • 动态数组：malloc calloc realloc，合理利用空间，但不能快捷的插入或删除数据（会涉及到大量的数据移动）

一、单链表基本知识

（一）动态链表（线性表）

  • 每个元素实际上是一个单独的结构体对象，而所有对象都通过每个元素中的指针链接在一起

  • 每个结构体对象叫做节点（包含数据域、指针域），节点是动态生成的（malloc）

  • 第一个数据节点叫做链表的首元节点

  • 第一个节点不用于存储数据，只用于代表链表的起始点，则这个节点称为链表的头节点

 （二）特点

  • 链表没有固定的长度，可以自由增加节点

  • 链表能够实现快速的插入删除数据，也就是可以快速的插入和删除链表中的节点

  • 与数组类似，链表也是一种线性数据结构

  • 链表的尾结点的后继必定指向空

（三）区别

  • 数组和顺序表是顺序存储的，也就是内存是连续的

  • 链表是通过指针将不连续的内存连接起来，实现链式存储的

二、头文件

（一）防止头文件重复包含

  • #pragma once是VS自带的防止头文件包含

  • 条件编译的方式

 #pragma once 
 #ifndef LINKLIST
 #define LINKLIST
 #endif // 程序文件的最尾端

（二）一些简单的声明

  • 可以将数据域的类型取别名，方便一改全改

  • 对于输入输出这些需要反复进行的操作，尽量简化，可以通过宏定义完成

 typedef int Type; // 数据域的数据类型，通过取别名的方式灵活运用，一改全改
 #define TYPE_P "%d->" // 输入
 #define TYPE_S "%d" // 输出

（三）链表节点结构体的声明

  • 数据域的类型：自定义，根据需要存储的数据类型

  • 指针域的类型：与结构体类型相同

 typedef struct Node{
     Type data; // 数据域：用于存储数据
     struct Node *next; // 指针域：用于指向下一个节点
 }Node;
 // 取别名Node可以省略定义变量struct Node

（四）整个链表结构体的声明

 typedef struct LinkList{
     Node *head; // 整个链表的头节点指针
     Node *end; // 整个链表的尾节点指针
     int lenth;
 }LL; // 记录整个链表的头尾

（五）单链表功能的声明

 LL *list_init(); // 1、单链表的创建
 Node *node_init(Type val); // 2、单链表节点的创建，val为需要存储的数据
 void list_insert_end(LL *list,Type val); // 3、单链表节点的插入,向单链表的尾部插入数据（尾插法）
 void list_insert(LL *list, int index, Type val); // 3、单链表节点的插入,向单链表指定位置插入数据,index为指定的位置
 void list_print(LL * list); // 4、单链表的输出
 Type list_delete_Node(LL *list, int index); // 5、单链表节点的删除，并返回被删除节点的数据,index为指定的位置
 Type list_get(LL *list, int index)； // 6、获取单链表指定位置上的数据
 void list_delete_all(LL **list)；// 7、单链表的销毁
 void stu_help(void)； // 打印各功能说明

三、函数功能实现

（一）声明头文件

#include "LinkList.h" // 包含单链表头文件

（二）单链表的创建

 LL *list_init()
 {
     // 动态创建一个单链表结构
     LL *temp = (LL*)malloc(sizeof(LL));

     // 如果动态内存开辟失败，temp指针指向NULL
     if (NULL == temp)
     { 
         printf("单链表创建失败！\n");
         return NULL;
     }

     temp->head = NULL; // 链表头节点指针置空（初始化为空，防止野指针的出现）
     temp->end = NULL; // 链表尾节点指针置空（初始化为空，防止野指针的出现）
     temp->lenth = 0; // 链表长度初始化为0
     return temp;
 }

（三）节点的创建

 Node *node_init(Type val) // val为需要存储的数据
 {
     // 创建一个新节点
     Node * temp = (Node *)malloc(sizeof(Node));

     // 如果动态内存开辟失败，temp指针指向NULL
     if (NULL == temp)
     { 
         printf("单链表节点创建失败！\n");
         return NULL;
     }

     temp->data = val; // 将新数据放入新节点中
     temp->next = NULL; // 节点指针域初始化为NULL
     return temp;
 }

（四）数据的插入

1、向单链表的尾部插入数据（尾插法）

void list_insert_end(LL *list, Type val)
{
	if (NULL == list)
	{ // 如果整个链表不存在
		printf("链表空间不存在，插入数据失败！\n");
		return;
	}
	if (list->head == NULL)
	{ // 如果链表为空，就创建第一个节点
		list->head = list->end = node_init(val);
         // 链表的第一个节点，既是链表头部，又是链表尾部
		list->lenth++; // 链表长度+1
	}
	else // 如果不是第一个节点的创建，需要将新节点连接上链表尾部
	{ // 新数据一定要放在新结点中
        list->end->next = node_init(val); // 创建新节点连接上当前链表尾部
        list->end = list->end->next; // 新节点成为新的尾部
        list->lenth++; //链表长度+1
	}
}

2、向单链表指定位置插入数据

void list_insert(LL *list, int index, Type val) // index为指定的位置
{
	if (NULL == list)
	{ // 如果整个链表不存在
		printf("链表不存在，插入数据失败！\n");
		return;
	}
	if (index <= 0 || index > list->lenth + 1)
	{
		printf("插入位置错误！\n");
		return;
	}
	// 在头节点之前插入
	if (index == 1)
	{ // 如果插入位置是第一个
		Node * New = node_init(val); // 创建新节点
		New->next = list->head; // 新节点插入头节点之前（第一个位置）
		list->head = New; // 新节点成为新的头节点
		list->lenth++;
		return;
	}
	// 在尾节点之后插入
	if (index == list->lenth +1)
	{ // 如果插入位置刚好比链表长度大一个（在链表尾部之后插入新数据）		
		list_insert_end(list, val); // 调用尾插函数完成尾插
		return;
	}
	// 中间节点的插入
	Node * temp = list->head;
	for (int i = 1; i < index - 1; i++)
	{ // 找到插入位置的前一个节点
		temp = temp->next;
	}
	Node * New = node_init(val); // 创建新节点
	New->next = temp->next; // 新节点连接上插入位置之后的节点
	temp->next = New; // 链表插入位置之前的节点连接上新节点
	list->lenth++; // 链表长度+1
}

  • 注意一下中间结点的插入

（五）单链表的输出

void list_print(LL * list)
{
	if (NULL == list)
	{ // 如果整个链表不存在
		printf("链表空间不存在，输出失败！\n");
		return;  
	}
    if(NULL == list->head)
    {
        printf("链表为空！\n")   
    }
	for (Node * temp = list->head; temp != NULL; temp = temp->next)
	{
		printf(TYPE_P, temp->data);
	}
	puts("NULL\n");
}

（六）单链表节点的删除，并返回被删除节点的数据

Type list_delete_Node(LL *list, int index) // index为指定的位置
{
	if (NULL == list)
	{ // 如果整个链表不存在
		printf("链表不存在，删除数据失败！\n");
		return;
	}
	if (NULL == list->head)
	{ 
		printf("链表没有数据，删除数据失败！\n");
		return;
	}
	if (index <= 0 || index > list->lenth + 1)
	{
		printf("删除位置错误！\n");
		return;
	}
	if (index == 1)
	{ // 删除头部节点
		Node * temp = list->head; // 记录被删除的头节点
		list->head = list->head->next; // 头节点的下一个节点成为新的头部
		Type val = temp->data; // 记录被删除节点的数据
		free(temp);
		list->lenth--;
		return val;
	}
	if (index == list->lenth)
	{ // 删除尾部节点
		Node *temp = list->head;
		for (int i = 1; i < index - 1; i++)
		{ // 找到尾节点前一个节点的位置
			temp = temp->next;
		}
		Type value = temp->next->data; // 记录尾节点数据
		free(list->end); // 释放尾节点
		list->end = temp; // 尾节点的前一个节点（倒数第二个节点）成为新的尾部
		temp->next = NULL; // 新的尾部的next指针指向空
		list->lenth--;
		return value;
	}
    // 在中间删除
	Node * temp1 = list->head;

	for (int i = 1; i < index - 1; i++)
	{ // 循环找到被删除位置的前一个节点
		temp1 = temp1->next;
	}
	Node *temp2 = temp1->next; // 记录被删除节点的位置
	Type val = temp2->data; // 记录被删除节点的数据
	temp1->next = temp2->next; 
    // 删除位置的前一个节点的指针域跳过被删除位置的节点，指向下一个节点
	free(temp2); // 释放被删除节点的内存
	list->lenth--; // 单链表长度-1
	return val;
}

（七）获取单链表指定位置上的数据

Type list_get(LL *list, int index) // index为指定的位置
{
    if(list  == NULL)
    {
        printf("错误，单链表空间不存在！\n");
        return 0;
    }
    if(index > list_lenth || index <= 0)
    {
        printf("位置错误！");
        return 0;    
    }
    Node *temp = list->head;
    //找到需要查看的数据
    for (int i = 1; i < index; i++)
    {
        temp = temp->next;    
    }
    return temp->data;
}

（八）单链表的销毁

void list_delete_all(LL **list)
{
    if(*list == NULL)
    {
        printf("错误，链表空间不存在！\n");
        return;    
    }
    Node *temp1 = (*list)->head,*temp2;
    for(;temp1 != NULL;)
    {
        temp2 = temp1;
        temp1 = temp1->next;
        free(temp2);    
    }
    free(*list);
    *list = NULL;
}

四、主函数

（一）分文件编写

#include "LinkList.h" // 包含单链表头文件

（二）单链表功能的测试

void test()
{
	LL * LinkList1 = list_init(); // 单链表的初始化
	Type values; // 临时变量
	puts("请输入单链表的数据：");
	do
	{
		scanf(TYPE_S, &values);
		list_insert_end(LinkList1, values);
	} while ('\n' != getchar()); // 循环输入数据，以回车结束
	puts("当前单链表中的数据为：");
	list_print(LinkList1); // 单链表的输出
	list_insert(LinkList1, 3, 11); // 在第3个位置插入数据11
	puts("当前单链表中的数据为：");
	list_print(LinkList1); // 单链表的输出
	list_delete_Node(LinkList1, 5); // 删除第5个位置上的数据
	puts("当前单链表中的数据为：");
	list_print(LinkList1); // 单链表的输出
}

int main()
{
    test();
	system("pause");
	return 0;
}

盾山狂热粉
关注
专栏目录
单链表基本操作接口-c语言实现
09-12
单链表是一种基础的数据结构，它由一系列...总结来说，这个项目是关于使用C语言实现单链表基本操作的示例，包括创建、插入、删除、查找和打印链表节点。通过这些操作，我们可以理解和掌握链表数据结构的使用和管理。
【数据结构】C语言实现单链表基本操作
weixin_43716338的博客
02-05 3342
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; //单链表的存储结构 typedef struct LNode { ElemType data; struct LNode *next; //next指向自身类型struct LNode *的指
单链表基本操作在主函数中的实现
weixin_46803686的博客
11-05 5812
#include <iostream> #define OK 1 #define ERROR 0 #define VOERFLOE -2 using namespace std; typedef int Status; typedef struct LNode { int date; struct LNode *next; } LNode,*LinkList; //构造一个空的顺序表L Status InitList(LinkList &L) { L=new
编写实现单链表的各种基本运算，并在此基础上设计一个主函数完成如下功能：
Helioj的博客
05-28 3113
##单链表基本运算的笔记（可供一些初学者学习） （1）初始化单链表L。 （2）依次采用尾插法插入h、e、l、l、o。 （3）输出单链表L。 （4）输出单链表L的长度。 （5）判断单链表L是否为空。 （6）输出单链表L的第2个和第4个元素。 （7）输出元素o位置。 （8）在单链表L的第4个位置上插入元素r。 （9）输出单链表L。 （10）删除单链表L的第3个元素。 （11）输出单链表L。 （12）释放单链表L。 #include <stdio.h> #include <malloc.h&gt
单链表宇宙最全基础操作
comcc44的博客
01-31 878
   单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +[ 指针](https://baike.baidu.com/item/ 指针/2878304)(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。接下来我们来学习如何用C语言写单链表。 一、单链表与单链表结点的创建函数   我们需要在C语言最基础的主函数中进行 #include <stdio.h> #inc
单循环链表实现（设立尾指针）（第二章 P35）
但行好事，莫问前程
03-18 4150
设立尾指针的单循环链表 单链的循环链表结点的存储结构和单链表的存储结构一样，所不同的是：最后一个结点的 next 域指向头结点，而不是“空”。这样，由表尾很容易找到表头。 但若链表较长，则由表头找到表尾较费时，因而，单循环链表往往设立尾指针而不是头指针。 例：设立尾指针且具有 2 个结点（4,7）的单循环链表： 空（仅有头结点）的单循环链表 L： 循环链表...
C语言-数据结构-单链表完整程序
10-22
本项目提供的“C语言-数据结构-单链表完整程序”应该包含了上述所有功能的实现，通过学习和实践这个项目，你可以深入理解单链表的工作原理，提升C语言编程能力，并巩固数据结构基础。在实际使用中，可以结合具体的...
c语言-的计算机编程语言 .docx
最新发布
07-21
- **阅读源码**: 阅读和分析优秀的C语言项目源码，学习其设计理念和实现细节。 #### 十五、专业书籍 - **经典著作**: 如《The C Programming Language》(K&R)是学习C语言的必读书籍之一。 - **进阶指南**: 例如...
基于C语言的数据结构-单链表linkedList
06-25
单链表是计算机科学中数据结构的一个基本概念，它在C语言中被广泛用于实现各种算法和数据管理。本文将深入探讨单链表的概念、结构、操作以及如何在C语言中实现。 首先，理解单链表的基本概念。单链表是一种线性数据...
C语言实例-双向链表增删改查
09-11
以下是一个简单的C语言实现双向链表的代码示例，包括创建节点、在链表尾部添加节点、在链表头部添加节点、删除节点、修改节点等功能： ```c #include #include typedef struct Node { int data; struct Node* ...
c语言链表如何调用函数,求教！！！链表，函数调用高手进！！！
weixin_28685045的博客
05-20 1048
该楼层疑似违规已被系统折叠隐藏此楼查看此楼(VC6.0环境下的编译)这个程序基本功能就是输入信息，然后可以浏览输入的信息，进行删除和插入操作。在链表插入函数中我有一个错误structstudent*stu这条语句编译时警告，我本意时用它做插入点，但系统提示必须事先定义一个structstudent型的变量然后将其地址*stu作为参数传入insert(p,stu)函数但是我无法解决这个问...
单链表（配图详解每一个函数接口）
m0_61933976的博客
04-15 1699
（配图深度剖析）单链表的实现与常见的10个函数接口的实现
数据结构之单链表
C2395850595的博客
04-29 306
一、单链表的定义： 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 二、代码功能： 1.设置单链表 2.初始化单链表 3.打印单链表 4.单链表的取值 5.单链表的插入： 6.单链表的删除： 7.测试单链表的取值、删除、插入、打印 8.程序入口 9.运行结果 三、单链表代码...
C语言数据结构篇——单循环链表的创建，插入，节点删除，打印等操作
热门推荐
Demo不是emo的博客
02-08 1万+
初识循环链表
单循环链表（不带表头）的C语言实现（详细）
qq_983030560的博客
12-19 2153
单循环链表（不带表头）的C语言实现，非常详细
链表入门：“单链表“的基本操作详解(C语言)
Mzyh的博客
10-15 5328
使用C语言编写代码，实现数据结构中单链表的各种操作，动画演示，详细分析代码。
单链表基本操作及应用-数据结构类C语言
somewon的博客
09-30 660
一、单链表的相关函数声明（before.h）二、单链表的功能函数定义(func.cpp)三、主调函数(main.cpp)
单链表的十二种基本操作（c++）版
DFS的博客
03-25 733
关于单链表的一点小心得 链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成，分为以下三种： 单向链表 （Singly linked lis） 双向链表 （Doubly linked list） ...
设立尾指针的单循环链表的表示和实现
07-20 1462
设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){ L = (LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点 if (!L)exit(OVERFLOW); L->next = L;//头结点的指针域指向头结点 }void ClearList(LinkList &L){ Link
"C语言程序设计-学生通讯录管理系统
本题目旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件和单链表的各种基本操作。通过设计一个学生通讯录管理系统，学生需要考虑系统的可行性和需求分析，然后进行系统设计和系统实现的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

盾山狂热粉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值