資料結構之線性表

2021-08-05 19:39:30 字數 925 閱讀 7249

線性表的運用

(1)建立順序表

(2)獲取第i個元素

(3)查詢元素x

(4)在某一位置插入資料

(5)刪除某一位置資料

在主函式中呼叫上述操作。

*/#include <

stdio.h

>

#include

#define maxsize 50

typedef struct

sequenlist;

sequenlist * initlist () //建立順序表

sequenlist * creat() //建立乙個有具體內容的順序表

return(l);

}int length (sequenlist * l) //求表的長度

int getdata (sequenlist * l, int i ) //獲取第i個元素

}int find (sequenlist *l, int x ) // 查詢元素x

int insert ( sequenlist * l, int x, int i ) //在某一位置插入資料

l->data[i] = x; l->last++;

return 1; //插入成功}}

int delete ( sequenlist *l, int i ) //刪除某一位置的資料

void print(sequenlist *l) //列印函式

void main()

printf("which place do you want to delete?\n"); //刪除功能

scanf("%d",&k);

flag=delete(l,k);

if(flag==0)

printf("failing to delete!\n");

else

}

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素,a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...