迷之1025 反轉鍊錶

2022-02-06 20:27:52 字數 1889 閱讀 2114

錯誤的**:

#include #include #include #include #include using namespace std;

struct node

;struct store

a[100005],b[100005];

int turn[100005];

void node_print(node *head)

p = p -> next;

if(p != null)printf("\n"); }}

node * reversepart_node(node *head,int start,int end)

pprv = pnow;

pnow = pnow -> next;

pnext = pnow -> next; }

for(i = 1; i <= end - start; i++)

//反轉部分 未反轉前的第乙個結點 反轉之後變成該反轉部分的最後乙個結點

startnode -> next = pnow; //連線

if(beforestart == null) //從head開始反轉

改了一下輸入方式,但是還是超時(撓頭

迷之1025 反轉鍊錶

錯誤的 include include include include include using namespace std struct node struct store a 100005 b 100005 int turn 100005 void node print node head p...

1025 反轉鍊錶

在這道題中這其實是一道偽反轉鍊錶的題目,因為每乙個節點中其實沒有儲存指標的值,所以可以使用vector reverse來配合 自己的解法 給定乙個常數k以及乙個單鏈表l,請編寫程式將l中每k個結點反轉。例如 給定l為1 2 3 4 5 6,k為3,則輸出應該為3 2 1 6 5 4 如果k為4,則輸...

1025 反轉鍊錶

1025.反轉鍊錶 給定乙個常數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行給出第...