1.首先它是乙個序列，元素之間是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼其他每個元素都有且只有乙個前驅和後繼。
2.線性表元素的個數n（n>=0）定義為線性表的長度，當n=0時，稱為空表。
3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。
4.資料元素之間的關係是一對一的關係。
5.線性表的操作
①initlist(*l):初始化操作，建立乙個空的線性表l；
②listempty(l):若線性表為空，返回ture，否則返回false；
③clearlist(*l):將線性表清空；
④getelem(l,i,*e):將線性表l中第i個位置元素值返回給e；
⑦listdelete（*l,i,*e）:刪除線性表l中第i個位置元素，並用e返回其值。
⑧listlength（l）:返回線性表l的元素個數。
6.在存、讀資料時，不管哪個位置，時間複雜度都是o(1);而插入或刪除時，時間複雜度都是o(n);
嵌入式Linux c 基礎
資料型別 向計算機申請儲存資料的記憶體大小，如int 申請4位元組的大小。變數是用來儲存值的所在處，它們有名字和資料型別.變數的資料型別決定了如何將代表這些值的位儲存到計算機的記憶體中 試卷的筆記 電腦是x86 裸機是arm 編譯程式 gcc 和 arm linux gcc 字串表示 反斜槓要必須雙...
嵌入式LinuxC基礎 排序
1.排序的穩定性 只有含有相同元素才有穩定性。相同元素的相對位置發生變化，怎不穩定。相對位置不變，則穩定。2.直接插入排序 對於給定的一組記錄，初始時假定第乙個記錄自成乙個有序的序列，其餘的記錄為無序序列 接著從第二個記錄開始，按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中，直至最後乙個...
嵌入式LinuxC基礎 指標（一）
1.指標的算術運算 指標 整數，這類表示式的結果型別也是指標。指標 只有當兩個指標都指向同乙個陣列中的元素時，才允許從乙個指標減去另乙個指標。兩個指標相減的結果的型別是有符號的整數型。2.指標的關係運算 前提是他們指向同乙個陣列中的元素。3.間接引用 對於已說明的變數來說，變數名就是變數值的直接引用...