目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
链表应用：一元多项式运算器。 基本要求： （1）输入并建立多项式，并用友好的界面显示多项式，如，8x3-6x2+8显示为8x^3-6x^2+8； （2）计算两个多项式的加法和减法； （3）给定x，计算多项式在x处的值 代码如下 #include<stdio.h> #include<math.h> # ...
分类：
其他好文 时间：
2018-10-07 10:40:12
阅读次数：
208
线性表是一种可以在任意位置插入和删除元素，由n个同类型元素组成的线性结构。主要包括顺序表，单链表，循环单链表，双向链表和仿真链表。应用比较广泛的是顺序表和单链表。 2 下面是线性表的接口，主要操作包括插入元素，删除元素，取得元素，得到线性表元素个数，判断线性表是否为空。 3 package com.... ...
分类：
编程语言 时间：
2018-08-17 14:57:57
阅读次数：
167
在linux kernel里面链表应用非常广泛。 我们在应用程序中，定义一个链表结构通常要包含数据域，如下： typedef struct _listNode{ int data; struct _listNode *prev, *next; }ListNode; 但在内核代码中，定义的链表都没有数 ...
分类：
系统相关 时间：
2016-12-25 23:48:00
阅读次数：
364
1 //单链表倒置（头插法，时间复杂度O(n)） 2 /*算法思路: 3 依次取出原链表中的每个节点，每次都将其作为第一个节点插入原链表中；由于采用头插法，插入顺序与取节点 4 顺序正好相反，故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever ...
分类：
其他好文 时间：
2016-07-23 16:39:21
阅读次数：
227
一.一般链表的局限性. 在我们学习数据结构时,链表的操作大同小异,虽然数据结构使用抽象数据类型描述算法,但是实现方法的本身特点就造成了链表的基本操作和用户自定义数据类型(ElemType)产生了高度的耦合,数据类型和链表的操作这种"绑定",降级了代码的重用性,每次将链表应用到新的场合时,都要修改源代 ...
分类：
其他好文 时间：
2016-05-07 13:37:57
阅读次数：
215
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目- 循环双链表应用】
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。
请在实现算法时，除...
分类：
其他好文 时间：
2015-09-12 12:19:36
阅读次数：
101
本组项目针对《数据结构基础系列(2)：线性表》课程第8-15节
8. 线性表的链式存储
9. 建立单链表
10. 单链表基本操作的实现
11. 单链表应用举例
12. 双链表
13. 循环链表
14. 线性表的应用
15. 有序表 【项目1 - 建立单链表】
定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。
请在下面代码的基础上开展工作：...
分类：
其他好文 时间：
2015-09-12 12:17:43
阅读次数：
477
例一：求表长
设一个移动工作指针p和一个计数器j，初始时p=L->next，J=0，若p非空，则计数器加1，并将指针下移一个位置，直到达链表尾，算法描述如下：int LinkListLen(LinkList L)
{
//求带头结点的单链表L的长度
LNode *p
int j=0;
p=L->next;//p指向第一个结点
while(p){j++;p=p->ne...
分类：
其他好文 时间：
2015-08-02 20:09:50
阅读次数：
191
孩子兄弟表示法采用链式存储结构，链表由一个数据域和两个指针域组成。其中，数据域 存放结点的数据信息，一个指针域用来指示结点的第一个孩子结点，另一个指针域用来指示结点的下一个兄弟结点。#include
#include
#include
#include
typedef int ElemType;
typedef struct CSNode//孩子兄弟表示法类型定义
...
分类：
其他好文 时间：
2015-07-28 21:05:49
阅读次数：
155
