鷹兄，這是《資料結構》中的範例題，基本上是要用有指標的程式語言，如 C/C++ 之類來解的作業。你用 php 的陣列，沒有《串到》重點喔~

鷹兄，這是《資料結構》中的範例題，基本上是要用有指標的程式語言，如 C/C++ 之類來解的作業。你用 php 的陣列，沒有《串到》重點喔~

沒有先把排序完的陣列存入linklist？

<pre class="c" name="code">
var a = [1,3,5,7,9];

var init = new LinkNode();

a.reduce(function(prev, curr) {
    prev.value = curr;
    prev.next = new LinkNode();
    return prev.next;
}, init);

walklink(init);

function LinkNode() {
    this.value = '';
    this.next = null;
}

function walklink(init) {
    console.log(init.value);
    var b = init.next;
    while (true) {
        if(b != null) {
            console.log(b.value);
            b = b.next;
        } else {
            break;
        }
    }
}

不過正如W大說的，他問的應該是用C/C++實作的資料結構。

看樓主標籤為javascript,老鷹常常會誤會
口咩ㄋ

C/C++的陣列宣告：

<pre class="c" name="code">int x[5] = {1,2,3,4,5};

跟他問題中列的比較像，不過標籤用Javascript的話，那也有可能其實是Java，因為長得也一樣。不過不會是Javascript，因為會用[]...

不過Java有現成的java.util.Arrays.sort()方法，可以做陣列排序，也有現成的java.util.LinkedList類別。不知道樓主是要自己實作這些嗎？

會出這種題目一般應該就是為了教指標運用的概念吧

順便問下

document.write(arr + "<br />")

為何要加個"<br />"