#include#define n 9
using namespace std;
int main()
len=n;
//初始化陣列right
for(i=1;i<=n;i++)
else
} //直接在陣列data的末尾增加乙個數
len++;
cout<<"請輸入要在原陣列中增加的數：";
cin>>data[len];
//從鍊錶的頭部開始遍歷
t=1;
while(t!=0)
t=right[t];
} //輸出鍊錶中所有的數
t=1;
while(t!=0)
return 0;}/*
模擬鍊錶
鍊錶的每乙個結點只有兩個部分：
用乙個陣列data來儲存序列中的每乙個數，
再用乙個陣列right來儲存序列中每乙個數右邊的數。
第乙個整型陣列data是用來存放序列中具體數字的，
另外乙個整型陣列right是用來存放當前序列中每乙個元素右邊的元素在陣列data中位置的。
例如：right[1]=2,就表示當前序列中1號元素右邊的元素存放在data[2]中；
right[9]=0,就表示當前序列中9號元素右邊沒有元素；
*/
PAT Basic 反轉鍊錶 25 鍊錶
給定 個常數k以及 個單鏈表l，請編寫程式將l中每k個結點反轉。例如 給定l為1 2 3 4 5 6，k為3，則輸出應該為3 2 1 6 5 4 如果k為4，則輸出應該為4 3 2 1 5 6，即最後不到k個元素不反轉。輸 格式 每個輸 包含1個測試 例。每個測試 例第1 給出第1個結點的位址 結點...
careercup 鍊錶 2 5
2.5 給定兩個用鍊錶表示的整數，每個結點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295.輸出 2 1 9，即912.高階 假設這些數字是正向存放的 示例 輸入 6 1 7 2 9 5 ...
L2 002 鍊錶去重 （25 分 （模擬）
題目 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪除的鍊錶 15 15。輸入在...