?

一、PTA實驗作業(yè)

6-2 jmu-ds-單鏈表逆置

題目

代碼展示

3、設(shè)計思路：

創(chuàng)建兩個新指針p,q；

p指向L-next鏈表第一個元素，然后斷開頭節(jié)點與鏈表即為L->next=NULL;

遍歷一遍鏈表while(p!=NULL)

{

q=p此時q中存有第一個元素

p指向p->next

q與L連起來

L->next =q? 把q的值給頭節(jié)點的下一個元素，相當于頭插法的操作，每循環(huán)一次將后面的元素插在頭節(jié)點之后，就完成了逆置的操作。

}

4、PTA提交列表說明：

?

?

?

6-3 jmu-ds- 順序表刪除重復(fù)元素

題目

代碼

設(shè)計思路

（1）建立：變量定義i表示計數(shù)。
L分配存放線性表空間；
for n=0 to n
將含n個元素的數(shù)組的每個元素依次放入順序表中；
L長度=n；
（2）刪除函數(shù)：

?

?

第三題：7-1 兩個有序鏈表序列的合并

題目

代碼展示

?

3、設(shè)計思路:

?

定義三個有序表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

?

?

三、本周學(xué)習(xí)總結(jié)

1.談?wù)勀惚局軘?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)時間是如何安排，對自己安排滿意么，若不滿意，打算做什么改變？

答：作業(yè)太難啦，不得不熬夜來寫，對于c語言基礎(chǔ)差的我來說很難受。希望能慢慢趕上來

2.談?wù)勀銓€性表的認識？

答：

1.線性表是n個數(shù)據(jù)元素的有限集合

2.他存在唯一的一個被叫做“第一個”的數(shù)據(jù)元素，存在唯一的一個被叫做“最后一個”的數(shù)據(jù)元素。

3.除了第一個數(shù)據(jù)元素外，其它的數(shù)據(jù)元素都有一個前驅(qū)。除了最后一個數(shù)據(jù)元素外，其它的數(shù)據(jù)元素都有一個后繼。即中間的元素有一個前驅(qū)和一個后驅(qū)

4.線性表是一個動態(tài)的線性數(shù)據(jù)結(jié)構(gòu)，他的長度可以在運行時根據(jù)需要增加或者縮短。

3.代碼Git提交記錄截圖

正在學(xué)習(xí)中

?

轉(zhuǎn)載于:https://www.cnblogs.com/caiweiming/p/8640284.html

總結(jié)

以上是生活随笔為你收集整理的第02次作业-线性表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。