随笔分类 -  数据结构与算法(C语言)

摘要：一、堆栈简介 对于需要管理的队列，主要操作是在序列的末尾插入和取出(删除)元素，有这样操作要求的序列我们称之为堆栈(Stack)。 堆栈可以认为是具有一定约束的线性表，插入和删除都作用在一个称为栈顶(Top)的位置。日常生活中和也可以看到堆栈的例子，例如对厨房中叠放的盘子来说，使用盘子(删除操作)时 阅读全文

摘要：一、链式存储的优势 线性表的存储可以通过顺序存储或链式存储实现，其中顺序存储基于数组实现(见本人上一篇博客)，在进行插入删除等操作时，需对表内某一部分元素逐个移动，效率较低。而链式结构不依赖于地址连续的存储空间，可以克服数组表现线性表的缺陷。 二、基于链式存储线性表的基本操作 2.1 PtrToLN 阅读全文

摘要：一、线性表的定义 线性表(Linear List)是由同一类型元素构成的有序序列的线性结构。线性表中元素的个数称为线性表的长度；线性表内没有元素(长度为0)时，称为空表；表的起始位置称为表头，表的结束位置称为表尾。 线性表的抽象数据类型描述为： 类型名称：线性表(List) 数据对象集：线性表是由n 阅读全文

摘要：1、问题描述 给定一个单链表L，设计函数Reverse将L就地逆转。即不需要申请新的节点，将第一个节点转换为最后一个结点，第二个节点转换为倒数第二个结点，以此类推。 2、思路分析 循环处理整个链表。将原链表的第一个结点取出，作为逆转后新链表的第一个结点(即新链表的链表头)，同时原链表的第二个结点更新 阅读全文

摘要：链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节 阅读全文