2019 04 09打卡（資料結構單鏈表2）

單鏈表的刪除和尾插法建立部分（**來自教材）

1

int remove(linklist &first,int i,datatype &x) 
11//
刪除表中第i個元素，通過引用型引數x返回該元素的值

1

//尾插法建立單鏈表 
2 #include "
linklist.h"3
void createlistrear (linklist &last,datatype endtag)
14         last->data=val;
15         createlistrear(last->next,endtag);        //
遞迴建立後續鍊錶 
16} 17}
18void main(void
)27     linknode *rear=l;            //
尾指標，初始時指向頭結點 
28     createlistrear(rear->next,endtag);            //
遞迴建立單鏈表 
29     printlist(l->next);                                           //
呼叫了printlist函式； 
30 }

「假如你處理的是陣列，那麼p指向當前的陣列值，p++就是指向下乙個陣列值，因為陣列的數值在記憶體裡面是排列在一起的，（p++主要用於連續的空間）

但是假如使用的是鍊錶，那麼鍊錶節點他們的記憶體位置不是排列在一塊的，鍊錶節點之間的關係的唯一紐帶只有指標，就是p->next指向下乙個，

所以p->next與p++不是等價的」

（

190507打卡 刪除無序單鏈表中值重複出現的節點

題目描述 給定乙個無序單鏈表的頭結點head，刪除其中值重複出現的節點。例如 1 2 3 3 4 4 2 1 1 null，刪除值重複出現的節點後為 1 2 3 4 null。要求 額外空間複雜度為o 1 思路 類似於選擇排序的過程，時間複雜度為o n n 額外空間複雜度為o 1 首先是頭結點，值為...

資料結構日常打卡

define maxsize 50 typedef int elemtype 宣告線性表的順序儲存型別 typedef struct sqlist 建立順序表 void createlist sqlist l elemtype a int n l length k 初始化線性表 void initl...

寒假自學資料結構打卡 Day1 單鏈表

眾所周知，南京某頂著985，211，雙一流名頭的三本大學的放假時間是極晚的，若不是學生鬧一鬧，恐怕得到二月份才放假。上學期的c 課我雖然考了100，但越學越覺得力不從心。所以抽出來寒假來學一下資料結構。資料結構書配合網課雖然易於理解，但使用的畢竟是類c語言而且還不完整，所以用c 來實操一下就特別有必...