iT邦幫忙

0

一維陣列存入鏈結串列中

請問要怎麼設計一程式,將一維陣列{50, 25, 79, 13, 82, 91, 33, 48}中的整數值,由大到小的被存入一鏈結串列中,再將串列中的整數依序輸出呢?

1 個回答

6
老鷹(eagle)
iT邦高手 1 級 ‧ 2013-11-27 15:40:14
最佳解答
<pre class="c" name="code"><script type="text/javascript">

var arr = new Array(8)
arr = [50, 25, 79, 13, 82, 91, 33, 48];
document.write(arr + "<br />")
document.write(arr.sort())

</script>

arr.sort()
sort()

看更多先前的回應...收起先前的回應...
wiseguy iT邦超人 1 級 ‧ 2013-11-27 17:14:58 檢舉

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

wiseguy iT邦超人 1 級 ‧ 2013-11-27 17:15:41 檢舉

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

fillano iT邦超人 1 級 ‧ 2013-11-27 17:25:39 檢舉

沒有先把排序完的陣列存入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;
        }
    }
}
fillano iT邦超人 1 級 ‧ 2013-11-27 17:27:19 檢舉

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

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

fillano iT邦超人 1 級 ‧ 2013-11-28 01:16:25 檢舉

C/C++的陣列宣告:

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

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

fillano iT邦超人 1 級 ‧ 2013-11-28 02:18:46 檢舉

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

筆記

halawing iT邦新手 2 級 ‧ 2013-11-28 09:01:40 檢舉

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

halawing iT邦新手 2 級 ‧ 2013-11-28 09:04:44 檢舉

順便問下

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

為何要加個"<br />"

halawing提到:
為何要加個"<br />"

跳下一行~~!
上行顯示排序前
下行顯示排序後
誤會題意了Orz

l1232001 iT邦新手 5 級 ‧ 2013-11-28 15:05:22 檢舉

我會把陣列排序,可是不會放到鏈結串列中,是JAVA的,對不起我標籤選錯了 囧

fillano iT邦超人 1 級 ‧ 2013-12-02 12:11:48 檢舉

我要發表回答

立即登入回答