线性表
猪脚三父
一枚算法初学者学习进步的点滴记录
展开
-
线性表的合并(一)
18.11.10 初学数据结构,是真的有毒啊,试着用C语言编写合并函数,将两个有序的单链表合并成一个有序单链表,其中这两个单链表是可以自己赋值的,而后通过调用函数可以自行选择是否将合并后的线性表进行排序 代码自己敲的,带有自己初学的理解 #include<stdio.h> #include<stdlib.h> #include<string.h>//与字符相关的...原创 2018-11-10 23:04:02 · 5414 阅读 · 9 评论 -
合并成顺序链表的方法优化(三)
18.11.15 这一次是专门讲链表合并成顺序链表的,是个人对链表合并的一些理解,比较片面,只能参考参考 合并链表的思路 首先,如果我们有两个给定的链表,而且都是乱序的,那么当要我们把它合并成一个顺序链表,我们一开始就想到的思路,便是先将两个链表合并起来,在对合并后的乱序链表进行排序,那就先这么办 在给出程序前先想想 合并&排序函数 该怎么写 合并:非常简单,只需要将第一个链表的最...原创 2018-11-15 20:48:05 · 284 阅读 · 0 评论 -
线性表的链式存储的实现(二)
链式思想 -> 顺藤摸瓜 -> 一环扣一环 之前的合并线性表是用顺序存储结构做的,这里链式存储结构是线性表的另一种构建方式。 总的来说, 这种线性表由一个头结点(通常是有的)和很多个结点(每个结点由数据域‘data’和指针域‘next’,也就是一个存数据的地方和一个存指针的地方)组成。 有头结点是为了增强可读性,它的好处是我们对第一个结点做插入和删除时不需要做特殊处理。 线性链表有几个...原创 2018-11-14 22:04:45 · 233 阅读 · 0 评论 -
循环队列的顺序存储结构的实现(七)
18.11.24 (基于C语言,欢迎指正) 队列 是一种先进先出(FIFO)的线性表,只允许在队尾进行插入,在队首进行删除 顺序存储的队列写起来跟顺序实现的栈很像,也是采用数组存储数据,但是在不断入队列和出队列过程中,数据会不断后移,所以会造成大量的空间浪费,所以这里我们采用循环队列的形式 循环队列长度 我们需要知道,循环队列也是采用的数组的形式,并且有两个标记位置的整型变量front和rear,...原创 2018-11-24 10:55:44 · 8641 阅读 · 2 评论 -
队列的链式存储结构的实现(八)
18.11.25 (基于C语言,欢迎指正) 链队列 队列的链式存储结构,其实就是线性表的单链表,只是它只能尾进头出而已,我们简称它为单链表,和队列的顺序存储结构一样,链队列也需要两个指向队首和队尾的指针front和rear,但是他们的指向稍微有点不同 下文描述中,队头等于队首,但不等于头结点 对于队列的顺序存储结构,front指向队头,rear指向队尾的下一个元素,像这样 (图丑了点-_-||) ...原创 2018-11-25 10:37:11 · 799 阅读 · 2 评论