基本原理就是尾插法建立链表（当然，也可以用头插法建立链表），重点是冒泡排序法中的两层for循环的参数设置，设置两个链表指针p、q： 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数)，第二个用来指向头结点后一个的后一个(q = p -> next)，每次内层 ...
分类：
编程语言 时间：
2017-08-08 00:28:18
阅读次数：
199
链接：http://ica.openjudge.cn/zz/2/ 求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个 代码一：不用指针 代码二：用指针和链表。头插法构造链表 ...
分类：
其他好文 时间：
2017-07-27 13:33:01
阅读次数：
127
#include "stdio.h" #include "string.h" #include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ...
分类：
其他好文 时间：
2017-07-19 10:30:39
阅读次数：
188
链表的构建事实上也就是不断插入节点的过程。而节点的插入能够分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。假设想要了解链表的概念和其它链表操作。请參考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文 ...
分类：
其他好文 时间：
2017-07-14 09:58:08
阅读次数：
847
双向链表的结构 双向链表的节点 双向链表的创建 尾插法 头插法 双链表的遍历 双链表的查找 双链表的删除 双链表的插入 ...
分类：
其他好文 时间：
2017-05-21 17:52:17
阅读次数：
156
创建单线性链表，常见的有头插法、尾插法创建线性链表，常见的操作有：创建链表、查找、删除、添加元素、求逆链等操作。 这里首先用头插法创建链表： //头指针唯一确定一个单链表 #define MaxSize 15 typedef int elem_type ; typedef struct linkli ...
分类：
其他好文 时间：
2017-05-03 20:26:58
阅读次数：
147
我用的是头插法 #include<stdio.h> #include<malloc.h> #define TURE 1 #define FLASE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typ ...
分类：
其他好文 时间：
2017-04-28 10:25:48
阅读次数：
169
之前有过整理链表等的概念和基本算法。比较重要的是插入，删除，遍历，建表（尾插法，头插法）回忆链表尾部插入结点：1#include<iostream>2usingnamespacestd;34typedefstructNode{5intdata;//数据域6Node*next;//指针域7}Node,*List;89//在单链表的末位添加一个结点10vo..
分类：
其他好文 时间：
2017-04-14 10:15:45
阅读次数：
181
关于链表的一个小程序： /**************************链表*****************************//* 具备功能 *//* 链表按元素位置插入 *//* 链表按元素位置删除 *//* 链表全表遍历 *//* 链表整表创建（头插法） *//* 链表整表创建（ ...
分类：
其他好文 时间：
2017-04-10 23:36:31
阅读次数：
213
要求：使用头插法和尾插法来分别创建两个线性表，编程实现单链表的查找、插入和删除操作的算法。 首先引入头文件，定义结构体： （1）、创建链表 头插法：链表的逻辑顺序与结点的插入顺序相反，即逆序。从一个空表开始，反复的读入数据，生成结点放到链表中，注意这里是插入到当前链表的表头之后，如下图： 创建方法如 ...
分类：
其他好文 时间：
2017-04-10 15:21:20
阅读次数：
136
