資料結構 線性表

2021-10-12 20:14:24 字數 1274 閱讀 1658

線性表是零個或多個資料元素的集合,線性表中的資料元素是有序的;線性表中的資料元素個數是有限的;線性表中的資料元素的型別必須相同

seqlist.h

#ifndef __my_seqlist_h__

#define __my_seqlist_h__

typedef

void seqlist;

typedef

void seqlistnode;

seqlist*

seqlist_create

(int capacity)

;int

seqlist_create01

(seqlist *

*handle,

int capacity)

;void

seqlist_destroy

(seqlist* list)

;void

seqlist_clear

(seqlist* list)

;int

seqlist_length

(seqlist* list)

;int

seqlist_capacity

(seqlist* list)

;int

seqlist_insert

(seqlist* list, seqlistnode* node,

int pos)

;seqlistnode*

seqlist_get

(seqlist* list,

int pos)

;seqlistnode*

seqlist_delete

(seqlist* list,

int pos)

;#endif

//__my_seqlist_h__

seqlist.c

#include

"seqlist.h"

#include

#include

typedef

struct teacher

teacher;

intmain()

}for

(size_t i =

0; i <

seqlist_length

(list)

; i++

)seqlist_destroy

(list)

;system

("pause");

}

資料結構(線性表)

1.試寫一演算法,在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l,i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構,這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...