逆序鍊錶輸出

2021-06-18 06:44:47 字數 1251 閱讀 8805

題目描述

將輸入的乙個單向鍊錶,逆序後輸出鍊錶中的值。

輸入整數鍊錶

輸出整數鍊錶

樣例輸入1,2

,3,4

,5樣例輸出5,4

,3,2

,1 提示

注意鍊錶指標的處理,防止空指標,注意鍊錶長度

**輸入部分參考:#include "func.h"

#include 

#include 

/* 請按照要求實現下列函式 

*//* 請完成如下函式即可,輸入為指向鍊錶的指標,經過函式處理,鍊錶首位址不變,內容倒序 

*/void converse(listnode **head)

/* main函式已經隱藏,這裡保留給使用者的測試入口,在這裡測試你的實現函式,可以呼叫

printf

列印輸出

*//* 當前你可以使用其他方法測試,只要保證最終程式能正確執行即可 

*//* 該函式實現可以任意修改,但是不要改變函式原型。一定要保證編譯執行不受影響

*/void testentry()

head = null;}地區

北京研究所

public class node

public node()

}

public class listnode

public listnode(int element)

}public void reverse(listnode lnode)

lnode.head.next=font;

}public string tostring()

str+=")";

return str;

}}

逆序函式:

public static void converse(listnode lnode)

測試入口:

public static void testentry();

listnode lnode=new listnode(input);//輸入整數鍊錶

converse(lnode);//輸出整數鍊錶

}

輸出結果:
逆序前:(1,2,3,4,5)

逆序後:(5,4,3,2,1)

鍊錶的建立 輸出 逆序

include include typedef struct taglistnodelistnode,list void printlist list head list reverselist list head int main printlist head 輸出原始鍊錶 head revers...

不改變鍊錶結構逆序輸出鍊錶

方式一 author jueying 類說明 author jueying public class goodboy class node public int data 值 public node next next指標 c語言中 前插法建立鍊錶 1.p head.next 頭節點的下乙個結點賦值...

華為機試 逆序鍊錶輸出

題目描述 將輸入的乙個單向鍊錶,逆序後輸出鍊錶中的值。鍊錶定義如下 typedef struct taglistnode listnode 要求實現函式 void converse listnode head 輸入 head 煉表頭節點,空間已經開闢好 輸出 head 逆序後的煉表頭節點 返回 無 ...