?

一、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次作业-线性表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。