单链表—C语言实现数据结构

已于 2023-07-30 23:41:59 修改
阅读量4.5k 收藏 33
点赞数 32
分类专栏： 数据结构 文章标签： 数据结构 c语言 链表 学习
于 2023-05-28 02:31:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_76062618/article/details/130664546
版权

本期带大家一起用C语言实现单链表🌈🌈🌈

在这里插入图片描述

文章目录

一、链表的概念🌎

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的；简单来说，线性表的链式存储结构生成的表，称作“链表”。

二、链表中数据元素的构成🌎 🌍

每个元素本身由两部分组成：

1、本身的信息，称为“数据域”

2、指向直接后继的指针，称为“指针域”

三、链表的结构🌎 🌍 🌏

1、带哨兵位或者不带哨兵位 🦴

在这里插入图片描述

2、循环或者不循环 🦴 🦴

在这里插入图片描述

3、单向或者双向 🦴 🦴 🦴
在这里插入图片描述

但是我们常用的链表主要是单链表和带头双向循环链表，一个结构最简单，一个结构最复杂。

下面简单介绍一下两个链表的特性(补充说明)

无头单向非循环链表：也就是我们俗称的单链表。其结构简单，一般不会单独用来存储数据。实际上更多是作为其他数据结构的子结构，如哈希桶、栈的链式结构等。因为单链表本身有缺陷，所以为常见的考核点之一。

带头双向循环链表：结构最复杂，一般用来单独存储数据。实际使用的链表，大多都是带头双向循环链表。虽然这种链表结构最复杂，但是其实有很多优势，并且在一定程度上对单链表的缺陷做出了一定的纠正。

而我们本篇博客就是对结构最简单的 单链表 进行讲解并实现
也是为了和带头双向循环链表做个对比

对于带头双向循环链表的话，之前以前我们已经总结过了,感兴趣的小伙伴可以在下面的链接当中查看
带头双向循环链表

四、 单链表的实现✅✅

单链表的结构为
存储的有效数据data
指向后一个数据地址的指针next

typedef int SLTDataType;

typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

这里我们使用typedef对我们所存储的数据，以及单链表结构体重命名，方便我们后续修改 🍊 🍋 🍒

链表的一开始是空的。所以我们插入数据时，需要让plist指向我们新节点。就相当于改变plist的指向。plist是一级指针，那么要改变plist就要传它的地址&plist，为二级指针，所以也需要用二级指针来接收该参数。

二、接口的实现✅✅

1.单链表的创建以及初始化

我们插入数据，都需要创建节点。因为链表是按需分配的，创建即用。如果使用局部变量的话，那么在函数调用结束后节点就销毁了，那么肯定就需要使用动态内存开辟新的节点：

SLTNode* CreatSLTnode(SLTDataType x)
{

	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc:fail");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;
	return newnode;

}
1.单链表的尾插

从尾部插入数据，需要分两种情况考虑：链表为空、链表有节点

如果链表为空，那么就需要创建节点，并且将创建的节点赋给原链表；
如果链表不为空，则需要找到链表的尾部，然后将新节点到尾部的后面链接就可以

在这里插入图片描述

void SLTPushBack(SLTNode**pphead, SLTDataType x)
{
	SLTNode* newnode=CreatSLTnode(x);

	SLTNode* tail = *pphead;
	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		while (tail->next != NULL)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}
}
2.单链表的头插

我们直接创建新节点，并且将新节点的 next 链接为原来的头，然后将头变为新节点，就可以了
因为就头插来说，如果链表为空，那么头部也为空，所以可以直接链接起来

在这里插入图片描述

void SLTPushFront(SLTNode** pphead, SLTDataType x)
{

	SLTNode* newnode = CreatSLTnode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}
3.单链表的尾删

尾删需要判断链表是否为空，并且需要将链表中 节点数 为单个节点和多个节点的情况分开讨论。

如果是单个节点删除，那么只需要释放节点，将节点置空

如果是两个及以上节点删除，尾删需要将删除元素的前一个链接为空指针，需要删除尾结点，而完成这两个步骤的方法就是遍历单链表，通过条件来求出这两个位置。找到这两个位置后，释放尾结点，将尾结点的前一个位置的next置空
在这里插入图片描述

void SLTPopBack(SLTNode** pphead)
{
	assert(*pphead);
	if ((*pphead)->next==NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;

	}
}

需要注意的是我们的循环终止条件不能写成tail->next!=NULL，在没有指向前一个节点的时候
当我们写成tail->next!=NULL时候，跳出循环之后free(tail)的时候，销毁了这个节点并且将tail=NULL，但是其实没有起到作用，我们通过调试看看
在这里插入图片描述
可以看到的是，没有起到真正的销毁，所以我们这里的循环条件还是要写成
tail->next->next!=NULL,然后再销毁节点

4.单链表的头删

对于空链表，直接断言判断就可以。

对于1个及以上节点，那么就是释放头结点，并且头结点的next设定为头。
在这里插入图片描述

void SLTPopFront(SLTNode** pphead)
{
	//空
	assert(*pphead);
	//一个节点
	//多个节点
	SLTNode* cur = *pphead;
	*pphead = cur->next;

	free(cur);
	cur = NULL;

}
5.单链表的查找

对于查找来说，相对比较简单。查找链表中某个元素是否存在，只需要遍历链表，查看里面是否有这个值
如果找到了，返回这个节点的地址
没找到，返回空指针

SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{
	assert(phead);
	SLTNode* cur = phead;

	while (cur != NULL)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}

这里我将空链表定成不可以查找，其实空链表也可以查找，只不过是返回NULL而已

6. 删除pos位置的节点

删除pos位置的节点，需要考虑此时链表是否为空，但这只是一部分，只需要用断言处理一下就好。

而我们着重处理的为，头删和多个节点删除的情况。

如果是头删，那么删除的就是第一个节点，那么此时就需要将头变为pos->next，并且释放pos位置。头删情况也完美处理了单个节点删除时的情况。

如果是多个节点，那么就需要找到pos的前一个位置，将 pos 前一个位置prev的 next 链接为我当前 pos 的 next。然后释放我的pos节点。
在这里插入图片描述

void SLTPop(SLTNode** pphead, SLTNode* pos)
{
	
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//只有一个节点
	if ((*pphead)->next == NULL)
	{
		*pphead = NULL;
		return;
	}
	if (pos->next == NULL)
	{
		SLTNode* tail = *pphead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;
		return;
	}
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next != pos)
			tail = tail->next;
		tail->next = pos->next;
		free(pos);
		pos = NULL;

	}

}
7. 在pos的位置插入

在pos的位置插入，这里我们需要遍历链表，然后在对此操作


void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	assert(pphead);
	assert(pos);

	if (*pphead == pos)
	{
		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = *pphead;
		*pphead = newnode;

	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = prev->next;
		prev->next = newnode;

	}

}

这里的来解释一下最后几行代码
当我们找到了pos节点之后，我们prev->next找到了pos节点
这时候我们创建的新节点newnode的next指向下一个节点prev->next
也就是指向pos节点
然后将prev->next赋值为newnode，也就是原来pos的位置现在变成了newnode

8. 在pos的位置之后插入

我只需要让 新节点newnode 和 pos 位置的下一个节点链接，然后将pos位置的next变为我的新节点即可。

在这里插入图片描述

void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{

	assert(pphead);
	assert(pos);
	if (pos->next == NULL)
	{
		SLTNode* newnode = CreatSLTnode(x);
		pos->next = newnode;
	}
	else
	{

		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = pos->next;
		pos->next = newnode;
	}
}

其实这段代码还可以更加简单，不知道你发现没有
其实只需要就行
仔细体会一下

	SLTNode* newnode = CreatSLTnode(x);
		newnode->next = pos->next;
		pos->next = newnode;
9. 单链表的销毁

因为单链表是由不同地址的节点串联起来的。它不像数组，存储连续，只要释放起始位置。

如果我仅仅释放*pphead，那么只释放了我的第一个节点，后面的节点没释放，函数调用结束后，这些节点也找不到了。所以我们需要逐个销毁。

首先，使用 cur 拷贝头部位置。然后使用循环迭代。迭代过程中，需要记住我的 cur->next ，否则 cur 被释放后，无法找到下一个节点，然后逐个释放就可以了。

注意：当销毁后，记得把*pphead 置空`，防止销毁链表后对链表误操作而导致的野指针问题

在这里插入图片描述

void SLTDestroy(SLTNode** pphead)
{
	SLTNode* cur = *pphead;
	while (cur != NULL)
	{
		SLTNode* next = cur->next;
		free(cur);
		cur = NULL;
		cur = next;
	}
	*pphead = NULL;
}
10.单链表的打印

打印整个链表，只需要遍历链表，控制好循环的停止条件：

void SLTPrint(SLTNode* phead)
{

	SLTNode* cur = phead;
	while (cur != NULL)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
	printf("\n");
}

五、完整代码

SList.h

#pragma once

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

typedef int SLTDataType;

typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;


void SLTPrint(SLTNode* phead);

//尾插
void SLTPushFront(SLTNode** pphead, SLTDataType x);
//头插
void SLTPushBack(SLTNode** pphead, SLTDataType x); 
//尾删
void SLTPopBack(SLTNode** pphead);
//头删
void SLTPopFront(SLTNode** pphead);
//销毁
void SLTDestroy(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead,SLTDataType x);
//在pos的位置插入
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在pos之后插入
void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x);

void SLTPop(SLTNode** pphead, SLTNode* pos);

SList.c

#define _CRT_SECURE_NO_WARNINGS


#include"Slist.h"

SLTNode* CreatSLTnode(SLTDataType x)
{

	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc:fail");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;
	return newnode;

}

void SLTPushFront(SLTNode** pphead, SLTDataType x)
{

	SLTNode* newnode = CreatSLTnode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}

void SLTPushBack(SLTNode**pphead, SLTDataType x)
{
	SLTNode* newnode=CreatSLTnode(x);

	SLTNode* tail = *pphead;
	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		while (tail->next != NULL)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}


}


void SLTPopBack(SLTNode** pphead)
{
	assert(*pphead);
	if ((*pphead)->next==NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next->next!= NULL)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;

	}
}

void SLTPopFront(SLTNode** pphead)
{
	//空
	assert(*pphead);
	//一个节点
	//多个节点
	SLTNode* cur = *pphead;
	*pphead = cur->next;

	free(cur);
	cur = NULL;

}

SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{
	assert(phead);
	SLTNode* cur = phead;

	while (cur != NULL)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}


void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	assert(pphead);
	assert(pos);

	if (*pphead == pos)
	{
		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = *pphead;
		*pphead = newnode;

	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = prev->next;
		prev->next = newnode;

	}

}


void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{

	assert(pphead);
	assert(pos);
	if (pos->next == NULL)
	{
		SLTNode* newnode = CreatSLTnode(x);
		pos->next = newnode;
	}
	else
	{

		SLTNode* newnode = CreatSLTnode(x);
		newnode->next = pos->next;
		pos->next = newnode;


	}


}


//删除pos位置的值
void SLTPop(SLTNode** pphead, SLTNode* pos)
{
	
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//只有一个节点
	if ((*pphead)->next == NULL)
	{
		*pphead = NULL;
		return;
	}
	if (pos->next == NULL)
	{
		SLTNode* tail = *pphead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;
		return;
	}
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next != pos)
			tail = tail->next;
		tail->next = pos->next;
		free(pos);
		pos = NULL;

	}

}


void SLTPrint(SLTNode* phead)
{

	SLTNode* cur = phead;
	while (cur != NULL)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
	printf("\n");
}



void SLTDestroy(SLTNode** pphead)
{
	SLTNode* cur = *pphead;
	while (cur != NULL)
	{
		SLTNode* next = cur->next;
		free(cur);
		cur = NULL;
		cur = next;
	}
	*pphead = NULL;
}

test.c

#define _CRT_SECURE_NO_WARNINGS

#include"Slist.h"


int main()
{

    SLTNode* Slist = NULL;
    printf("原数据：");
    SLTPushBack(&Slist, 1);
    SLTPushBack(&Slist, 2);
    SLTPushBack(&Slist, 3);
    SLTPushBack(&Slist, 4);
    SLTPushBack(&Slist, 5);
    SLTPushBack(&Slist, 6);
    SLTPrint(Slist);

    printf("头插：");
    SLTPushFront(&Slist, 7);
    SLTPrint(Slist);

    printf("尾插：");
    SLTPushBack(&Slist, 8);
    SLTPrint(Slist);
    printf("头删：");
    SLTPopFront(&Slist);
    SLTPrint(Slist);
    printf("尾删：");
    SLTPopBack(&Slist);
    SLTPrint(Slist);
    printf("在pos的位置插入:");
    SLTNode* pos1 = SLTFind(Slist, 3);
    if (pos1!=NULL)
    {
        SLTInsert(&Slist, pos1, 20);
        SLTPrint(Slist);
    }


    printf("在pos的位置之后插入:");
    SLTNode* pos2 = SLTFind(Slist, 3);
    if (pos2 != NULL)
    {
        SLTInsertAfter(&Slist, pos1, 30);
        SLTPrint(Slist);
    }

    printf("删除指定位置:");
    SLTNode* pos3 = SLTFind(Slist, 3);
    if (pos3!= NULL)
    {
        SLTPop(&Slist, pos3);
        SLTPrint(Slist);
    }
    SLTDestroy(&Slist);
    return 0;

}

测试结果

在这里插入图片描述

六、感谢与交流✅

🌹🌹🌹如果大家通过本篇博客收获了,对顺序表有了新的了解的话
那么希望支持一下哦如果还有不明白的，疑惑的话，或者什么比较好的建议的话，可以发到评论区，
我们一起解决，共同进步 ❗️❗️❗️
最后谢谢大家❗️❗️❗️💯💯💯

一个大不遛
关注
  • 32
    点赞
  • 踩
  • 33
    收藏
    觉得还不错? 一键收藏
  • 25
    评论
专栏目录
数据结构——单链表（C语言）
m0_73676323的博客
05-21 2036
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。1. 单向、双向2. 带头、不带头3. 循环、非循环结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结 构的子结构，如哈希桶、图的邻接表等等。结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都 是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带 来很多优势，实现反而简单了。这里我们来先实现不带头单向非循环链表。
单链表(C语言版）
weixin_74999790的博客
03-17 396
单链表的英文是：Single Linked List（简称：SL,区别于顺序表的 SeqList 或 SQL)//int data;//为结构体指针，是指针，不是结构体，结构体里面不可嵌套结构体 };
学习c语言： 单链表
guoguoqianng.的博客
03-09 774
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？最简单的做法：每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。
单链表详解（C语言版）
热门推荐
qq_44075108的博客
09-27 2万+
本文介绍单链表的定义、常用操作、优化和使用的注意点等内容。
C语言——单链表
qq_62755767的博客
11-23 5149
一，链表的定义 链表是一种常见的采用动态存储分配方式的数据结构。在链表中，有一个头指针变量，用这个指针保存一个地址，头指针指向一个变量，这个变量称为元素。链表中，每一个元素包括两部分：数据部分和指针部分。数据部分用来存放元素中包含的数据，指针部分用来指向下一个元素 。（最后一个元素指向NULL） 在链表中，第一个结点前虚假一个头结点，头指针指向头结点，头结点的指针域指向第一个实际有效结点，该节点可以称为首元结点。 确定一个链表需要一个参数：头指针，通过头指针可以推算出链表其他所有的参数 二，单链表
C语言实现单链表（超多配图，这下不得不学会单链表了）
2301_76269963的博客
03-16 7749
C语言实现单链表
【数据结构】—C语言实现单链表（超详细！）
B1ue还在专注
08-02 3502
这是作者对于单链表学习历程的记录，C语言做到了单链表的实现!很详细，细节都很到位！
【数据结构】【C语言】------ 单链表
m0_63601181的博客
05-14 4102
前言 大家好，我是Abert。 这篇文章和大家分享用C语言实现数据结构中的单链表。 单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。 我们一起来学习单链表吧！！！ 文章目录 一、单链表的讲解 二、程序基本框架的搭建与讲解 2.1 文件的创建 2.2 变量的创建 三、各种功能的实现及逻辑关系的讲解 3.1 尾插 3.2 头插 3.3 尾删 ...
【 数据结构 】单链表的实现 - 详解（C语言版）
上上谦. 的博客
03-22 1万+
前言 简单用C语言来描述数据结构中的单链表，本文实现的只是简单的无头单链表，包括单链表的增加数据，删除数据，查找指定数据，修改指定数据，也就是简单的增删查改等操作。
数据结构单链表c语言实现
03-26
数据结构的单链表C语言版完整实现，本人知识初学者实力浅浅，可能对于大佬来说只是rubb**。如果同样是初学者的话，可能对于你或许有些用处。如果帮助到你很开心，如果你觉得有些low希望可以提出宝贵的建议 ！！
C语言实现数据结构代码.zip
05-21
用C语言编写数据结构代码。C语言实现数据结构的代码，像单链表，栈，队列，二叉树，图等数据结构，用c来实现
单链表逆置c语言数据结构.cpp
12-24
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该...
C语言数据结构实现链表去重的实例
01-20
C语言数据结构实现链表去重的实例 题目及分析 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有...
C语言数据结构单链表的增删查改
04-29
C语言数据结构单链表的增删查改
数据结构八：线性表之循环队列的设计
weixin_47040031的博客
04-27 1035
上篇博客，学习了栈，我们可以知道他也是一种线性表，遵从先进后出的原则，在本节，我们进一步学习另一种线性表—队列。就像饭堂里排队打饭的的队伍，作为一种先进先出的线性表，他又有哪些特别之处呢？又该如何应用呢？接下来，跟我走近队列的世界里。目录一、队列的应用场景二、队列的基本概念和结构2.1 队列的基本概念2.2 队列的结构2.3 队列的实现方式三、循环队列栈的接口函数实现3.0 循环队列设计的思想来源3.0.1 从数组存放的角度分析3.0.2 从时间复杂度的角度分析3.1 循环队列的三个关键问题及如何解决？3
数据结构---线性表（顺序表）附代码
2302_81153999的博客
04-27 780
假定数组有10个空间，已经使用了5个，向数组中插入数据步骤： 求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这里是否要判断数组是否满了，满了还能继续插⼊吗）..... 假设数据量非常庞大，频繁的获取数组有效数据个数会影响程序执行效率。同理，程序中如果不对数据进行管理，可能会导致数据丢失、操作数据困难、野指针等情况。常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等 ）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据。
数据结构-栈
2302_81705247的博客
05-02 810
遍历第一个数组，并将每一个元素放到栈中，直到栈顶元素与第二个数组的元素相同，弹出栈顶元素，并且第二个数组向后遍历，并判断栈顶元素是否与第二个数组的元素是否相同，如果相同，重复上一步骤。如果放入的元素大于minStack的栈顶元素，则不放入minStack，如果放入的元素小于minStack栈顶元素，则将该元素放入minStack。（2）pop：弹出stack的栈顶元素，如果stack的栈顶元素与minStack的栈顶元素相同，则minStack也弹出栈顶元素。给一个括号的式子，看式子中的括号是否相互匹配。
数据结构绪论
nanshenchao的博客
04-29 847
算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。1.有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。2.确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。3.可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。4.输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的，在它们被调用时，从主调函数获得输入值。
数据结构（三）------栈
最新发布
2301_80176226的博客
05-02 258
前面我们介绍了第二种数据结构---链表，这里我们继续介绍下一种数据结构——栈！！！栈：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（Last In First Out）原则。压栈：栈的插入操作叫做进栈 / 压栈 / /入栈。出栈：栈的删除操作叫做出栈。栈的实现相较于链表还是很简单的，如果有些地方不太理解，可以去看看链表部分。int top;}ST;assert(ps);
c语言实现数据结构单链表
06-06
好的，下面是一个使用C语言实现单链表的例子： ```c #include #include typedef struct node { int value; struct node *next; } Node; typedef struct linked_list { Node *head; } LinkedList; void add...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值