啊哈演算法 鍊錶

2021-09-26 06:03:57 字數 817 閱讀 7712

今天算是對鍊錶和指標有了乙個新的感悟。以前總是朦朧的概念,特別對於malloc()函式,幾乎是死記硬背,現在認識的清晰了一點。

感觸如下:

陣列:

//陣列

for(int i=0;i鍊錶:

//鍊錶

t=head;//前提是已經定義好t head都是指標型別的,如果不懂可以看完整的題解**

//t=head就相當於陣列中的i=0,賦初值。

while(t!=null)//迴圈條件

符號

含義*q

表示上乙個節點,如陣列中i-1

*head

表示頭結點

*p臨時存放

其中*p是幾乎必不可少的,正如陣列中的臨時變數temp(隨個人習慣不同,只需要知道是臨時變數就行) ;至少在計算機二級中,是鍊錶就會看見這幾個變數

關於啊哈演算法鍊錶手打題解(半懵半懂)

#include#includeusing namespace std;

struct node;

int main()else

q=p;//q表示當前節點 p表示臨時存放 head頭結點

} cin>>a;//讀入帶插入的數

t=head;// t為遍歷變數,就像i j 一樣用作遍歷下標

while(t!=null)

t=t->next;//繼續判斷下乙個結點

} t=head;//繼續遍歷鍊錶,輸出資料

while(t!=null)

return 0;

}

啊哈!演算法 棧 佇列 鍊錶

特點 管子,兩邊開口,先進先出 first in first out 佇列的三個基本元素 乙個陣列,兩個變數 include using namespace std struct queue typedef struct queue queue 將 struct queue 重新命名為 queue ...

啊哈演算法上的 陣列模擬鍊錶

這本書上的只說了在一組有序數列的資料中插入某資料,並沒有說在開頭和結尾插 給定乙個n 接下來有n個有序資料 之後輸入乙個數,插入到數列中 書本原 如下 includeusing namespace std int main void 直接在陣列data末尾增加乙個數 len scanf d data...

啊哈演算法 第二章 棧 佇列 鍊錶

2.2 解密回文字串 棧 將一串數字奇數字刪除,偶數字依次移動到末尾,直到只剩下乙個數字,最後將奇數字數字依次回歸,得到最終序列。1 我的解法 題目要求將奇數字刪除再歸位,可理解為跳過奇數字數字,再移動偶數字數字。include intmain else getchar getchar return...