今天算是對鍊錶和指標有了乙個新的感悟。以前總是朦朧的概念,特別對於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...