前言 一元多项式计算器没有用链表写这个多项式之前，哇，觉得这个好难啊！！！链表是人干出来的事情？？写完了才发现，“真香警告”。（︶^︶）我才不会承认的。 构建输入函数 不管会不会，输入是必须的，先把数据读入再说。既然选用了链表存储，用链表来实现，那么我们肯定要考虑到链表的两种形式：带头结点的链表和不 ...
分类：
其他好文 时间：
2020-04-21 22:27:16
阅读次数：
86
//按位序删除（带头结点） bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点，头结点是第0个结 ...
分类：
其他好文 时间：
2020-04-16 22:20:25
阅读次数：
117
1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构； [2]. 链表的数据单元分为：数据域（data：存储节点的数据信息）和指针域（next：存储下/上个节点的地址）； [3]. 链表可以分为：带头结点的链表和不带头结点的链表； [4]. 基本链表分类： （1）单链表 （2）循环 ...
分类：
其他好文 时间：
2020-04-05 22:22:32
阅读次数：
68
原则上不能对空指针操作。 因为水平有限，我现在对此理解还不是很深刻。 这和操作系统有关，以后详细了解一下操作系统相关的问题. 在编程中，如果对空指针操作，会出现错误。 例如： 在创建不带头结点的链表时， List Read() { int n; scanf("%d",&n); List head = ...
分类：
其他好文 时间：
2020-04-04 20:39:15
阅读次数：
96
List Merge( List L1, List L2 ){ struct Node *h,*p,*l1,*l2; h = (struct Node*)malloc(sizeof(struct Node)); h->Next = NULL; p = h; l1 = L1->Next; l2 = L ...
分类：
其他好文 时间：
2020-03-30 19:15:39
阅读次数：
66
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ...
分类：
其他好文 时间：
2020-03-13 18:42:35
阅读次数：
68
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Nod ...
分类：
其他好文 时间：
2020-03-09 00:50:50
阅读次数：
62
/* * @Issue: 已知head指向带头结点的单向链表，链表中每个结点抱哈字符型数据域(data)和指针域(next)，编写程序 * 实现在值为a的结点前插入值为key的结点，若没有值为a的结点，则插入在链表最后 * @Author: 一届书生 * @LastEditTime : 2020-0 ...
分类：
其他好文 时间：
2020-02-11 11:52:03
阅读次数：
51
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
