1.特征：
①链表中的元素个数可以根据需要增加和减少，不像数组，在声明之后就固定不变；
②元素的位置可以变化，即可以从某个位置删除，然后再插入到一个新的地方；
2.组成：指针存放下一个结点的地址
3.基本操作：
(1)创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。
(2)检索操作是指，按给定的结点索引号或检索条件，查找...
分类：
其他好文 时间：
2014-08-07 23:13:44
阅读次数：
274
C++创建链表的思路和C语言一样只是实现的方式不同
C++创建链表的思路http://blog.csdn.net/u010105970/article/details/24345739
程序代码:
#include
#include
using namespace std;
class Node//结点结果
{
public:
void Create_list();/...
分类：
编程语言 时间：
2014-08-06 19:20:52
阅读次数：
226
创建单线性链表，常见的有头插法、尾插法创建线性链表，常见的操作有：创建链表、查找、删除、增加元素、求逆链等操作。
这里首先才有头插法创建链表：
//头指针唯一确定一个单链表
#define MaxSize 15
typedef int elem_type ;
typedef struct linklist
{
elem_type data;
str...
分类：
其他好文 时间：
2014-08-04 17:51:41
阅读次数：
219
struct Node{ int data; Node *next;};//创建链表 输入为数字，如果输入0 链表结束（0不计）Node *creat(){ Node *head,*p,*s; int x,cycle=1; head=(Node *)malloc(siz...
分类：
其他好文 时间：
2014-08-02 20:50:24
阅读次数：
292
1.指针的联动
通过两个指针分别指向前驱和后继结点，并在单向链表上进行移动，当指针指向待处理的结点时，该结点的前驱也有指针指向。
2.设有一个无序单向链表，且数据域的值均不相同，使指针pmin指向最小值结点，并使指针prem指向最小值结点的前驱结点：
代码片段：
for(p = head; p; q = p, p = p->next)
{
if(pmin->data > p->...
分类：
其他好文 时间：
2014-07-18 21:26:41
阅读次数：
231
python实现的链表，包括插入、查找、删除操作
#!/usr/bin/python
class linknode():
def __init__(self,k,n=None):
self.key=k;
self.next=n;
def createlist(): #创建链表
n=raw_input("enter the num of nodes");
n=int(...
分类：
编程语言 时间：
2014-06-07 12:23:46
阅读次数：
204
链表的常见操作 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针，双链表...
分类：
其他好文 时间：
2014-05-30 01:30:55
阅读次数：
298
无聊写了个单链表排序，不是很难。但是插入写起来很麻烦，都没有，本文全部是将链表中节点值互换，不改变结构，所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类：
其他好文 时间：
2014-05-26 14:52:14
阅读次数：
227
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
