第02次作业-线性表
?
一、PTA實驗作業
6-2 jmu-ds-單鏈表逆置
題目
代碼展示
3、設計思路:
創建兩個新指針p,q;
p指向L-next鏈表第一個元素,然后斷開頭節點與鏈表即為L->next=NULL;
遍歷一遍鏈表while(p!=NULL)
{
q=p此時q中存有第一個元素
p指向p->next
q與L連起來
L->next =q? 把q的值給頭節點的下一個元素,相當于頭插法的操作,每循環一次將后面的元素插在頭節點之后,就完成了逆置的操作。
}
4、PTA提交列表說明:
?
?
?
6-3 jmu-ds- 順序表刪除重復元素
題目
代碼
設計思路
(1)建立:變量定義i表示計數。
L分配存放線性表空間;
for n=0 to n
將含n個元素的數組的每個元素依次放入順序表中;
L長度=n;
(2)刪除函數:
?
?
第三題:7-1 兩個有序鏈表序列的合并
題目
代碼展示
?
3、設計思路:
?
定義三個有序表L1,L2,L3
?void sort{
比較s1->data與s2->data的大小如果s1<s2則
r->next-s1
r=r->next
s1=s1->next
否則相反
r即為合并后的新表
二、截圖本周題目集的PTA最后排名
1、順序表PTA排名
2.、鏈表PTA排名
總分190
?
?
三、本周學習總結
1.談談你本周數據結構學習時間是如何安排,對自己安排滿意么,若不滿意,打算做什么改變?
答:作業太難啦,不得不熬夜來寫,對于c語言基礎差的我來說很難受。希望能慢慢趕上來
2.談談你對線性表的認識?
答:
1.線性表是n個數據元素的有限集合
2.他存在唯一的一個被叫做“第一個”的數據元素,存在唯一的一個被叫做“最后一個”的數據元素。
3.除了第一個數據元素外,其它的數據元素都有一個前驅。除了最后一個數據元素外,其它的數據元素都有一個后繼。即中間的元素有一個前驅和一個后驅
4.線性表是一個動態的線性數據結構,他的長度可以在運行時根據需要增加或者縮短。
3.代碼Git提交記錄截圖
正在學習中
?
轉載于:https://www.cnblogs.com/caiweiming/p/8640284.html
總結
以上是生活随笔為你收集整理的第02次作业-线性表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Tomcat企业级应用
- 下一篇: EZ 2018 03 23 NOIP20