順序表的基本操作(C語言)

2021-09-28 19:15:46 字數 1124 閱讀 1127

順序表是指線性表的順序表示,指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。只要確定了順序表的起始位置,順序表的任一資料元素都可以隨機訪問,線性表的順序儲存結構是一種隨機訪問的儲存結構。在這點上與高階程式語言中的陣列十分相似,因此通常用陣列來描述資料結構中的順序儲存結構。

下面是在學習浙大資料結構慕課的筆記,有關順序表的實現及基本操作。

//線性表:陣列實現及各種操作

#include

#include

#define maxsize 1000

typedef

int elementtype;

typedef

int position;

typedef

struct lnode *list;

struct lnode

;//初始化

list init()

//讀取n個數

void

read

(int n, list l)

l->last = n -1;

}//查詢x的位置(儲存位置)

position find

(elementtype x, list l)

if(i > l->last)

return i;

}//插入

void

insert

(elementtype x, list l, position p)

if(p <

0|| p > l->last +1)

for(i = l->last; i >= p; i--

) l->data[p]

= x;

l->last++;}

//刪除

void

delete

(list l, position p)

for(i = p; i < l->last; i++

) l->last--;}

void

output

(list l)

printf

("%d\n"

, l->data[i]);

}int

main()

順序表的基本操作(C語言)

define list init size 100 線性表初始分配量 define listincreament 10 分配增量 include include typedef struct sqlistsqlist 定義線性表 void creat sqlist sqlist l 判斷表是不是空表...

順序表基本操作實現 c語言

include include include define max size 100 typedef int elemtype typedef struct node seqlist 初始化乙個空的順序表 seqlist initseqlist l length 0 printf 順序表初始化成功...

動態順序表的基本操作(c語言)

include include 使用malloc函式要包含這個檔案 include define init capacity 10 初始化時分配的容量 typedef struct seqlistseqlist void seqlist init seqlist list 初始化順序表 void c...