#include
using
namespace std;
#define maxsize 10000
typedef
struct
sqlist;
//在上述定義後,可以通過變數定義語句 sqlist l;
//將l定義為sqlist型別的變數,便可以利用**l.data[i-1]**來訪問表中位置**序號為i**的資料
int initlist (sqlist &l)
//建立乙個空的順序表l
intinsert
(sqlist &l,
int i,
int x)
//線性表的插入,往線性表l,位置i,插入型別為 int的x;
if(l.length>=maxsize)
//判斷線性表的長度是否超過最大數值
for(
int j=l.length-
1;j>=i-
1;j--
)//插入
l.data[j+1]
=l.data[j]
; l.data[i-1]
=x; l.length++
;return1;
}void
put(sqlist &l,
int n)
//線性表內容的輸入
}void
out(sqlist &l,
int n)
//插入後線性表的輸出
}int
main()
int
delete
(sqlist &l,
int i)
l.length--
;return1;
}
線性表操作
include stdio.h define maxsize 20 define overflow 1 define ok 1 define error 1 void init seqlist int length pointer 構造乙個空的線性表 int insert last int elem...
線性表操作
大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值,建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋,輸出其在鍊錶中的...
線性表操作練習
1 線性表練習 1 從給定順序表a中刪除元素值在x到y x y 之間的所有元素,效率要求較高。int def vector a,int n,elemtype x,elemtype y return n k 2 用不多於3n 2的平均比較次數,在乙個順序表a中找出最大的和最小的值。void maxmi...