C語言資料結構動態線性表的操作集

2021-08-09 20:14:24 字數 1168 閱讀 8226

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語言資料結構 線性表

今天又是活力滿滿的一天!加油呀!今天開始學習線性表啦!一 何為線性表?線性表就像我們買票排隊一樣,具有線一樣性質的結構。線性表的官方定義 由零個或多個資料元素組成的有限序列。二 線性表的特點 元素之間有先來後到,具有一定的順序。若元素存在多個,會牽扯到前驅後繼的概念 則第乙個元素無前驅,最後乙個元素...