二、单链表的基本运算 建立了一个单链表之后，假如要进行一些如插入、删除等操作该怎么办？所以还须掌控一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应...

2008-02-23 05:23:57

2、插入（后插） 假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(p-link=s;s-link=q)，这样就完成了插入操作。 下例是应...

2008-02-23 05:23:57

3、删除 假如我们已知道了要删除的结点p的位置，那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址，并回收p结点即可。 以下便是应用删除算法的实例： #include stdio.h #include malloc.h #include string.h #define N 10 typ...

2008-02-23 05:23:56

一、循环链表 循环链表是和单链表相同，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或表头结点，从而构成一个环形的链。 循环链表的运算和单链表的运算基本一致。所不同的有以下几点： 1、在建立一个循环链表时，必...

2008-02-23 05:23:56

双向链表的基本运算： 1、查找 假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时，我们同样从表头结点往后依次比较各结点数据域的值，若正是该特定值，则返回指向结点的指针，否则继续往后查，直到表尾。 下例就是应用双向循环链表查找算法的...

2008-02-23 05:23:54

2、插入 对于双向循环链表，我们现在能够随意地在某已知结点p前或p后插入一个新的结点。 假若s,p,q是连续三个结点的指针，若我们要在p前插入一个新结点r，则只需把s的右链域指针指向r，r的左链域指针指向s，r的右链域指针指向p，p的左链域指针指向r即可。 在p,q之间插...

2008-02-23 05:23:55

3、删除 删除某个结点，其实就是插入某个结点的逆操作。还是对于双向循环链表，要在连续的三个结点s,p,q中删除p结点，只需把s的右链域指针指向q，q的左链域指针指向s，并收回p结点就完成了。 下面就是个应用双向循环链表删除算法的例子： #include #include #include #...

2008-02-23 05:23:53

在这里列举了一个应用单链表基本算法的综合程式，双向链表和循环链表的综合程式大家能够自己去试一试。 #include stdio.h #include malloc.h #include string.h #define N 10 typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) { st...

2008-02-23 05:23:53

Ｃ语言的发展过程 Ｃ语言是在70年代初问世的。一九七八年由美国电话电报公司(ATT)贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《KR》，也有人称之为《KR》标准。但是，在《KR》中并没有...

2008-02-23 05:23:53

Ｃ语言的数据类型 在第一课中，我们已看到程式中使用的各种变量都应预先加以说明，即先说明，后使用。对变量的说明能够包括三个方面： 数据类型 存储类型 作用域 在本课中，我们只介绍数据类型说明。其他说明在以后各章中陆续介绍。所谓数据类型是按被说明量的性质，表...

2008-02-23 05:23:52