給定乙個常數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個結點的位址、結點總個數正整數n(<= 105)、以及正整數k(<=n)，即要求反轉的子鏈結點的個數。結點的位址是5位非負整數，null位址用-1表示。
接下來有n行，每行格式為：
address data next
輸出格式：
對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。
輸入樣例：
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
輸出樣例：
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
#includeusing namespace std;
struct list
a[100000],b[100000];
int main()
int j=0;
while(dz!=-1) //重新排序的鍊錶
int temp = 0, t = k - 1;
while( t < j ) //反轉鍊錶
if( temp + 2 * k - 1 < j )
b[temp].nex = b[temp + 2 * k - 1].address;
else if( temp + k == j )
b[temp].nex = -1;
else
b[temp].nex = b[temp + k].address;
printf( "%05d %d ", b[temp].address, b[temp].data );
if( b[temp].nex != -1 )
printf( "%05d\n", b[temp].nex );
else
printf( "%d\n", b[temp].nex );
temp += k;
t = temp + k - 1;
}while( temp < j )
return 0;
}
多型課堂作業
擴充套件程式 建立乙個三角形類 修改create object函式，使得程式支援三角形的建立 和求面積 列印等操作 include using namespace std class shape class public shape 派生類circle定義結束 class rectangle pub...
課堂作業1
2017 7222 我是王薏植 愛好是打遊戲 再就沒了.我的碼雲個人主頁是 目前 量有5000行了 我最喜歡吃肉！ouo 1 回想一下你初入大學時對計算機專業的暢想 當初是如何做出選擇計算機專業的決定的？因為喜歡打遊戲所以比較喜歡計算機。你認為過去兩年中接觸到的課程是否符合你對計算機專業的期待，為什...
課堂作業 電梯排程
1.要求 石家莊鐵道大學基礎大樓一共有四部電梯，每層都有人上下，電梯在每層都停。信1201 1班的張一東覺得在每層都停覺得不耐煩。由於樓層不太高，在上下課高峰期時時，電梯從一層上行，但只允許停在某一樓層。在一樓時，每個乘客選擇自己的目的層，電梯則自動計算出應停的樓層。問電梯停在那一樓層，能夠保證這次...