線性表是最簡單，最常用的一種資料結構，它是由n個資料元素（結點）組成的有限序列。
線性表的基本運算
1.置空表 initlist(l) ，構造乙個空的線性表l
2.求表長 listlength(l) ，返回線性表l中元素個數，即表長。
3.取表中第i個元素getnode(l,i) ，若1 <= i <= listlength(l) ，則返回第i個元素a[i]
4.按值查詢locatenode(l,x)，在表l中查詢第乙個值為x的元素，並返回該元素在表l中的位置，若表中沒有元素的值為x，則返回0值。
5.插入 insertlist(l,i,x)，在表l的第i個元素之前插入乙個值為x的新元素，表l的長度加1.
6.刪除 deletelist(l,i)，刪除表l的第i個元素，表l的長度減1
順序表的儲存結構分： 順序儲存結構，鏈式儲存結構
資料結構 線性表 2
package com.wjy.data structure.linearlist.common public inte ce nodepackage com.wjy.data structure.linearlist.common 單鏈表結點定義 public class slnode imple...
資料結構2 線性表
什麼是線性表 邏輯上具有線性結構的儲存結構 線性表的特點 線性表中每個元素型別相同 線性表分類 根據物理結構，分為順序儲存和鏈式儲存 順序儲存 順序表 順序表的特點 快速隨機訪問，查詢和修改效率高，增刪效率低 順序表的實現 1 定義順序表頭，2 順序表初始化，3 實現順序表的操作 順序表的操作 增加...
資料結構（2） 線性表
線性結構的特點 在資料元素的非空有限集中。線性表 n個資料元素的有限序列。當資料元素由若干個資料項 item 組成時，稱記錄，含有大量記錄的線性表稱檔案。c語言實現線性表 include include define nullelem 0 typedef int elem 定義結構型別 typede...