c語言資料結構動態線性表的演算法實現,基本上都是書上演算法,理解起來很容易
#include
#include
#include
#define m 100 //線性表儲存空間的初始分量
#define m 10 //線性儲存空間的分配增量
typedef int elemtype;
typedef structsqlist;
void initlist(sqlist &l) //構造乙個空的線性表
void scanflist(sqlist &l,int b)//輸入函式
}void insertlist(sqlist &l,int i,int e) //線性表的插入函式
insert=&(l.elem[i-1]); //insert為插入的位置
for(p=&(l.elem[l.length-1]);p>=insert;p--) //插入位置及之後的元素後移
*(p+1)=*p;
*insert=e; //插入e
l.length++; //表長加一
}void deletelist(sqlist &l,int i) //線性表的刪除函式
void print(sqlist &l) //輸出函式
void linklist(sqlist l,sqlist b,sqlist &c) //將兩個有序的線性表合併成為乙個有序的線性表
while(pa<=pa_last) *pc++=*pa++; //插入l中剩餘的元素
while(pb<=pb_last )*pc++=*pb++; //插入b中剩餘的元素
for(i=0;i
printf("%4d",c.elem[i]);
printf("\n");
}int main()
if(choice==2)
if(choice==3)
if(choice==4)
if(choice==5)
if(choice==6)
if(choice==7)
printf("*************正在等待使用者輸入......\n");
}return 0;
}
資料結構 C語言線性表操作
插入 修改 刪除 查詢 include stdio.h include malloc.h 表的結構 typedef struct seqlist 建立表 void creatseqlist seqlist l 列印出表 void showseqlist seqlist l 在表中插入元素 void ...
資料結構 線性表 C語言
include include define maxsize 20 define elemtype int typedef struct sqlist 順序表型別 void createlist sqlist l,elemtype a,int n 由a中的n個元素建立順序表 l length k 設...
C語言資料結構 線性表
今天又是活力滿滿的一天!加油呀!今天開始學習線性表啦!一 何為線性表?線性表就像我們買票排隊一樣,具有線一樣性質的結構。線性表的官方定義 由零個或多個資料元素組成的有限序列。二 線性表的特點 元素之間有先來後到,具有一定的順序。若元素存在多個,會牽扯到前驅後繼的概念 則第乙個元素無前驅,最後乙個元素...