1 /*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2 /* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类：
编程语言 时间：
2019-10-10 00:06:48
阅读次数：
559
1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想：设逆置链表尾空，将原链表中的结点依次删除后，按头插法插入逆置链表中，直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->... ...
分类：
其他好文 时间：
2019-10-09 22:28:25
阅读次数：
109
插入节点图解 s->next = p->next; p->next = s; 创建节点 1 typedef struct Lnode 2 { 3 ElemType data; 4 struct Lnode * next; 5 } Lnode,*LinkList; 单链表的进本操作 1.创建链表 1 ...
分类：
其他好文 时间：
2019-10-04 13:32:02
阅读次数：
90
```C /** * 从表头到表尾逆向创建链表 */ void CreateList(LinkList * L, int n) { *L = (LinkList)malloc(sizeof(LNode)); /* 建立头结点 */ (*L)->next = NULL; LinkList p; for... ...
分类：
其他好文 时间：
2019-10-03 10:32:57
阅读次数：
96
什么是链表 维基百科：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特 ...
分类：
其他好文 时间：
2019-10-01 00:05:46
阅读次数：
119
刚刚学习完链表，总结了三种链表的创建方式，从表前插入节点，从表后插入节点和它的进化版😂 #include <stdio.h> #include <stdlib.h> typedef struct node { char data; struct node *next; }linkList; //下 ...
分类：
其他好文 时间：
2019-09-22 21:59:10
阅读次数：
111
ArrayList是一个数组列表，其内部是使用一个数组来存放对象的。ArrayList只能在数组末尾添加数据。 LinkedList可以看做为一个双向链表。LinkList可以很方便在链表头或者链表尾插入数据，或者在指定结点前后插入数据。 LinkedList与ArrayList最大的区别是Link ...
分类：
其他好文 时间：
2019-09-02 17:31:59
阅读次数：
73
集合（二）对集合（一）做一些简单的补充和复习 集合的作用 在编程中,需要管理很多对象集.比如某班全部同学,某个公司所有人员资料等. 要管理这些资料,java必须提供某种数据结构支持. 由于时间,空间,安全的考虑,有各种不同的实现.比如ArrayList,vector.hashmap,linklist ...
分类：
其他好文 时间：
2019-08-29 09:57:45
阅读次数：
87
计算机中的三大结构： 线形结构 不分叉 树形结构 图形结构 直接前驱、该元素、直接后继 线性表存储 顺序表存储 优点: 快速访问 数组 链式存储 优点：大量删除、更新操作 链表 用typedef将结构体等价于 类型名Lnode，指针Linklist 如果不这样写就要加上关键字struct来声明变量。 ...
分类：
其他好文 时间：
2019-08-27 17:08:39
阅读次数：
67
输出: 使读取的文件的名字作为命令行参数形式提供. 所有行变成大写形式 ...
分类：
其他好文 时间：
2019-08-16 00:49:51
阅读次数：
107
