本教程意在加深对数据结构的理解而编写的。可当着提高篇来参考。
顺序表
知识点
1、顺序表的概念
顺序表是线性表的顺序存储结构，加按顺序存储方式构造的线性表的存储结构。
说明：对于n个元素的顺序表A，可以表示为A[1..n](适合Pascal),其下标从1到n，A[1]称为第1个元素，A[2]称为第2个元素，……，A[n]称为第n个元素；也可以表示为A[0...n-1]（适合C/C++)，其中下标0到n-1，A[0]称为第1个元素，A[1]称为第2个元素，……，A[n-1]称为第n个元素。
本教程采用后者。
2、顺序表的存储结构
顺序表节点类型的定义如下：
#define max 50      //顺序表中最多元素个数
typedef int elemtype;//定义elemtype为int类型
typedef elemtype sqlist[max];

在顺序表中，每个节点ai的存储地址是该节点在表中的位置的i的线性函数，只要知道基地址和每个节点的大小，就可在相同的时间内求出任一节点的存储地址。因此顺序表是一种随机存储结构。

假设表中每个节点占用c个存储单元，并设用中开始节点a1的存储地址（简称为基础地址）是LOC(ai)，那么节点ai的存储地址LOC(ai）可通过下式计算：
LOC(ai)=LOC(a1)+(i-1)*c(1≤i≤n)

3、顺序表的运算
●create(sqlist A)：创建顺序表A，并返回其中的元素个数。
●disp(sqlist A,int n):输出一个具有n个元素的顺序表A。
●ins(sqlist A,int i,elemtype x)：在顺序表A的第i个元素前插入一个元素x。若i=0,则新元素作为第1个元素；若i=n，则插入在顺序表的最后。
●del(sqlist A,int n,int i)：在顺序表A中删除第i个元素。
●find(sqlist A,int n,elemtype x)：在一个有n个元素的顺序表A中查找元素值为x的元素。

--------------------
★§←我酷故我在→§★

↑北幂有鱼，其名为鲲↑

对父母为孝 对兄弟为悌 对朋友为信 对国家为忠 对人则有爱心

该帖于【2003-7-19 10:43:37】被【北冥鱼】修改

题目：实现两个链表的合并

（1） 建立两个链表A和B，链表元素个数分别为m、n
（2） 假设元素分别为（x1,x2,……,xm），和（y1,y2,……,yn）。把它们合并成一个线性表C，使得：
当m>=n时，C=x1,y1,x2,y2, ……,xn,yn, ……,xm
当n>=m时，C=y1,x1,y2,x2, ……,ym,xm, ……,yn
输出线性表C
（3） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D

测试数据：
（1）A表 （30，41，15，12，56，80）
B表 （23，56，78，23，12，33，79，90，55）
（2）A表 （30，41，15，12，56，80，23，12，34）
B表 （23，56，78，23，12）


报告要求：
1、方案设计
2、程序框图
3、程序代码
4、程序调试过程和结果
5、总结




答案呢????大哥哥大姐姐...帮帮忙哦...我想回家....但是这个没有做出来.....求求大家帮帮忙哦!!!!