咖趣阁

手机浏览器扫描二维码访问

第310章 有毛病（第3页）

方向不同的链，故称为双向链表。

将头结点和尾结点链接起来也能构成循环链表，并称之为

双向循环链表。

双向链表的结点的类型定义如下。

其结点形式如图所示，带头结点的双向链表的形式如

图所示。

就是用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使

用链式结构。

实现原理：

1、使用结构体数组，结构体有指针域cur和数据域data

2、一个数组分量表示一个节点，用cur代替指针指示节点在数组中

本小章还未完，请点击下一页继续阅读后面精彩内容！

的相对位置

静态链表，就是用数组来实现链式存储结构，目的是方便在不设指

针类型的高级程序设计语言中使用链式结构。

1、在双向链表指针p的结点前插入一个指针q的结点操作是（）

2．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

用（）存储方式最节省运算时间。

A．单链表B．仅有头指针的单循环链表

C．双链表D．仅有尾指针的单循环链表

3、下列关于线性表的叙述中，错误的是（）。

A.顺序表是使用一维数组实现的线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中，每个结点只有一个链域

【2016年】已知表头元素为c的单链表在内存中的存储状态如下表所示

假设该链表只给出了头指针list。

在不改变链表的前提下，请设计一个尽可能高效的算

法，查找链表中倒数第k个位置上的结点（k为正整数）。

若查找成功，算法输出该结点的

data域的值，并返回1；否则，只返回0。

要求：

⑴描述算法的基本设计思想；

⑵描述算法的详细实现步骤；

⑶根据设计思想和实现步骤，采用程序设计语言描述算法（使用C、C++语言实现），