資料結構學習筆記 線性表順序儲存(C語言實現)

2021-08-15 07:52:12 字數 811 閱讀 6322

寫了一天,終於將線性表的順序儲存實現了,順便惡補了一下指標內容。順序儲存,適合做查詢,鏈式儲存適合做增刪。

新增方法主要就是將線性表從後往前遍歷,依次往後挪一位,直到空出想要插入的位置,刪除方法就是將線性表從要刪除

的地方往後遍歷,依次往前挪一位。

#include #include #define maxlength 20

typedef int eletype;

typedef structsqlist;

void init(sqlist *l)

void adddata(sqlist *l)

}void addsdata(sqlist *l)

}void getele(sqlist l,int index,eletype *e)elseelse

}}void display(sqlist l,int size)

printf("\n");

}void insertele(sqlist *l,int index,eletype e)

l->data[index-1]=e;

l->length++;

}else if((index-1)==l->length)else

}else

}void deleteele(sqlist *l,int index,eletype *e)elseelse

l->length--;}}

}int hnh(sqlist l,eletype e)else

}}int main()

小甲魚資料結構學習筆記 線性表(順序儲存結構)

定義 由零個或多個資料元素組成的有序序列。對定義的補充 1.零個資料元素的線性表即為空表 2.按照定義,線性表首先是乙個序列,也就是說元素之間是有先來後到的順序的。3.若元素存在多個,則第乙個元素無前驅,最後乙個元素無後繼,其他元素都有且只有乙個前驅和後繼。4.線性表強調是有限的,事實上無論計算機發...

大話資料結構學習 線性表的順序儲存結構

define maxsize 20 typedef int elemtype typedef struct sqlist 初始化順序表 status initlist sqlist l 返回順序表的長度 int listlength sqlist l define ok 1 define error...

資料結構學習筆記 線性表

線性表是零個或多個資料元素的有限序列。線性表的資料物件集合為。其中,除第乙個元素a1外,每乙個元素有且只有乙個直接前驅元素,除了最後乙個元素an外,每個元素有且只有乙個直接後繼元素。資料元素之間的關係是一對一的關係 線性表的順序儲存結構指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。簡單的說...