資料結構 線性表的相關操作

2021-10-05 16:17:36 字數 2221 閱讀 3644

這是第一次在論壇上碼文章,可能會有許多錯誤,希望那個大家多多包涵。大二剛開始接觸學習資料結構,回顧了一下之前線性結構中線性表的基本操作

1、抽象型別的定義:

typedef

struct

seqlist;

2、線性表的初始化

int

initseqlist

(seqlist *l)

3、判斷線性表的是否為空表

int

isempty

(seqlist l)

4、判斷線性表的是否已滿

int

isfull

(seqlist l)

5、批量向線性表中填充資料

int

add(seqlist *l)

return0;

}

6、查詢指定索引位置上的數值並返回

int  getdata (seqlist *l,

int index)

}return1;

}

7、查詢指定數值所對應的索引值,並返回

int

getindex

(seqlist *l,datatype data)

return-1

;}

8、刪除指定索引位置資料

int

deledata

(seqlist *l,

int index)

l->length--

;return1;

} i++;}

}return1;

}

9、資料插入

int

insertdata

(seqlist *l,

int index,datatype data)

else

l->data[index-1]

= data;

l->length++

;return1;

}return0;

}

10、合併兩個線性表

int

combinelist

(seqlist *la,seqlist *lb,seqlist *lc)

if(la->data[i]

> lb->data[j])if

(la->data[i]

== lb->data[j])}

while

(ilength)

while

(jlength)

lc->length= k;

return1;

}

11、節點元素的順序輸出

int

display

(seqlist *l)

return1;

}

為了操作方便,我這邊設計了乙個操作選單

int

operationlist

(seqlist *l)

}return1;

}

主函式:

int

main()

}return1;

}

執行結果較多,這邊就不一一貼出來了,大家可以自己碼出來試一下,關於資料結構,可能就向老師說得似的,需要多加練習,才能獲更多認識與理解,好了不說了,我要去繼續做資料結構的課程設計去了!!!

資料結構 線性表操作

1 有兩張非遞增有序的線性表a,b,採用順序儲存結構,兩張表合併用 c表存,要求 c為非遞減有序的,然後刪除c表中值相同的多餘元素。includeusing namespace std define maxsize 100 define overflow 1 define error 0 defin...

資料結構 線性表相關操作

include using namespace std 靜態順序表 typedef struct l1 動態順序表 typedef struct l2 動態順序表初始化 void l2 init l2 l 插入 動態順序表 void l2 insert l2 l,int i,int e int p ...

資料結構實驗一 線性表的相關操作

題目內容 將單鏈表每個元素的值改為該結點值加上後繼結點值,若沒有後繼元素則保持不變。例如,已知單鏈表為 2 4 10 6 則修改後為 6 14 16 6 輸入輸出說明 輸入 6 單鏈表元素個數 10 30 20 60 80 91 正序輸入單鏈表元素值 輸出 40 50 80 140 171 91 修...