实验数据结构.docVIP

逆位序正位序 // algo2-5.cpp 实现算法2.11、2.12的程序 #includec1.h typedef int ElemType; #includec2-2.h #includebo2-2.cpp void CreateList(LinkList L,int n) // 算法2.11 { // 逆位序(插在表头)输入n个元素的值，建立带表头结构的单链线性表L int i; LinkList p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; // 先建立一个带头结点的单链表 printf(请输入%d个数据\n,n); for(i=n;i0;--i) { p=(LinkList)malloc(sizeof(LNode)); // 生成新结点 scanf(%d,p-data); // 输入元素值 p-next=L-next; // 插入到表头 L-next=p; } } void CreateList2(LinkList L,int n) { // 正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表 int i; LinkList p,q; L=(LinkList)malloc(sizeof(LNode)); // 生成头结点 L-next=NULL; q=L;printf(请输入%d个数据\n,n); for(i=1;i=n;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); q-next=p; q=q-next; } p-next=NULL;} 两个链表合并为一个 void MergeList(LinkList La,LinkList Lb,LinkList Lc)// 算法2.12 { // 已知单链线性表La和Lb的元素按值非递减排列。 // 归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列 LinkList pa,pb,pc; pa=La-next; pb=Lb-next; Lc=pc=La; while(pa pb){ if (pa-data=pb-data){ pc-next=pa; pc=pa; pa= pa-next; else{ pc-next=pb; pc=pb; pb=pb-next; } pc-next=pa?pa:pb; free(Lb); }}} void visit(ElemType c) // ListTraverse()调用的函数(类型要一致) { printf(%d ,c); } void main() { int n=5; LinkList La,Lb,Lc; printf(按非递减顺序, ); CreateList2(La,n); // 正位序输入n个元素的值 printf(La=); // 输出链表La的内容 ListTraverse(La,visit); printf(按非递增顺序, ); CreateList(Lb,n); // 逆位序输入n个元素的值 printf(Lb=); // 输出链表Lb的内容 ListTraverse(Lb,visit); MergeList(La,Lb,Lc); // 按非递减顺序归并La和Lb,得到新表Lc printf(Lc=); // 输出链表Lc的内容 ListTraverse(Lc,visit); } 三 // algo5-1.cpp 实现算法5.2的程序 #includec1.htypedef int ElemType; 数组 #includec5-2.h #includebo5-2.cpp Status FastTransposeSMatrix(TSMatrix M,TSMatrix T) { // 快速求稀疏矩阵M的转置矩阵T。算法5.2 int p,q,t,col,*num,*cpot; num=(int *)malloc((M.nu+1)*sizeof(int)); // 生成数组（[0]不用） cpot=(int *)malloc((M.nu+1)*sizeof(int)); // 生成数组（[0]不用） T.mu=M.nu;T.nu=M.mu; T.tu=M.tu; if(T.tu){ for(col=1;col=M.nu;++col) num[col]=0; for(t=1;