单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-07-02 23:18:53
阅读次数：
52
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 ...
分类：
其他好文 时间：
2020-07-01 21:58:20
阅读次数：
62
链表的逆置 带头结点 void InvertList(LinkList &L) { Lnode *p = L->next; if (p == NULL) return; Lnode *q = p->next; while (q != NULL ) { p->next = q->next; q->ne ...
分类：
其他好文 时间：
2020-06-30 22:46:23
阅读次数：
61
list实现， 头插带头结点的单链表实现链栈，两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): ...
分类：
编程语言 时间：
2020-06-29 20:07:08
阅读次数：
65
问题描述 : 输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。再输入一个位置index以及一个数据data，程序中首先创建一个新结点s，s的数据成员为data，然后调用函数insertNode将s插入到链表的指定位置index处，最后输出结果链表。请编写insertNode函数，完 ...
分类：
其他好文 时间：
2020-06-24 23:53:44
阅读次数：
121
问题描述 : 输入A、B、C、D四个集合（集合中无重复元素，且元素值都大于0），分别存储在不带头结点的链表中。 本程序先将四个集合执行以下操作： 对A、B、C、D分别进行升序排序；（该功能已实现，见函数sort）。 做A=A+B操作：先执行两个有序链表A和B的合并，并仍然保持有序，结果存储在A中，然 ...
分类：
其他好文 时间：
2020-06-24 23:35:10
阅读次数：
90
问题描述 : 输入若干（不超过100个）非负整数，创建一个不带头结点的单向链表。在输入一个位置index，从链表中删除第index个结点,输出结果链表。 请编写deleteNode函数，完成删除操作。deleteNode函数的原型如下： struct student *deleteNode(stru ...
分类：
其他好文 时间：
2020-06-24 23:31:41
阅读次数：
65
链表介绍： 链表是以节点的方式来储存，是链式存储； 每个节点包含 data 域，next 域：指向下一个结点； 链表的各个节点不一定是连续存储的； 链表分为带头结点链表 和 没有头结点的链表，根据实际需求来确定； 单链表的应用实例： 使用带 head 头的单向链表实现 水浒英雄排行榜管理完成对英雄人 ...
分类：
其他好文 时间：
2020-06-24 10:33:18
阅读次数：
43
不带头结点： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } void ...
分类：
其他好文 时间：
2020-06-14 20:54:33
阅读次数：
71
不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。 if ( i == 1 ) { LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) ); //申请一个结点空间 s ...
分类：
其他好文 时间：
2020-05-04 15:24:05
阅读次数：
95
