创建单线性链表，常见的有头插法、尾插法创建线性链表，常见的操作有：创建链表、查找、删除、增加元素、求逆链等操作。
这里首先才有头插法创建链表：
//头指针唯一确定一个单链表
#define MaxSize 15
typedef int elem_type ;
typedef struct linklist
{
elem_type data;
str...
分类：
其他好文 时间：
2014-08-04 17:51:41
阅读次数：
219
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么？如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢？单链表的头插法和尾插法有什么不同呢？等等
请大家跟随笔者的脚步来解析线性表中的单链表把！...
分类：
其他好文 时间：
2014-07-29 15:16:38
阅读次数：
248
#include
#include
typedef int ElemType;
//定义结点类型
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
//单链表的建立1，头插法建立单链表，逆序生成
LinkList LinkListCreateH()
{
LinkList L,p;
...
分类：
其他好文 时间：
2014-07-24 23:33:03
阅读次数：
237
#include<iostream>
usingnamespacestd;
structnode{
intd;
structnode*next;
};//定义结点
node*build1()//头插法构造单链表
{
node*p;//指向新建结点
node*head;//头指针
head=NULL;
p=head;
intx;
cin>>x;
while(x!=-1)
{
p=newnode;
p->d=x;
p-&g..
分类：
其他好文 时间：
2014-07-08 09:06:06
阅读次数：
220
一、table.insert()1.11 local countries = {"China", "England", "Brazil"}2 --尾插法（Pos不填，默认插入尾部）3 table.insert(countries, "France")4 --头插法（首...
分类：
其他好文 时间：
2014-06-25 23:41:33
阅读次数：
389
问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
typedef struct node//该结构体代表一个结点{ int data;
//结点的数据域 struct node *next; //结点的指针域}lnode,*linklist;
//定义一个结构体变量和指向结构体的指针//用头插法创建一个链表linklist ...
分类：
其他好文 时间：
2014-06-02 05:50:31
阅读次数：
341
