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