線性表操作

2021-10-09 14:28:38 字數 945 閱讀 5998

#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...