Artificial Intelligence Programming Lab(AIPLab) 討論區

Please login or register.

請輸入帳號, 密碼以及預計登入時間

新聞:

[慶賀]恭喜亞大獲《泰晤士報》亞洲最佳大學排名第83名,國內排名第十名-20170201

作者 主題: Ex-C4-鏈結串列(Linked list)-20150817  (閱讀 2262 次)

admin

  • 管理員
  • Hero Member
  • *****
  • 文章: 1839
    • 檢視個人資料
Ex-C4-鏈結串列(Linked list)-20150817
« 於: 八月 16, 2015, 10:19:47 pm »
參考課本3-8頁,
定義有一個資料欄位的結構
動態配置一個鏈結串列(Linked list)
依照資料欄位值的大小插入20個資料項
已記錄

admin

  • 管理員
  • Hero Member
  • *****
  • 文章: 1839
    • 檢視個人資料
回覆: Ex-C4-鏈結串列(Linked list)-20150817
« 回覆文章 #1 於: 八月 16, 2015, 10:20:54 pm »
程式碼: [Select]
#include <stdio.h> //標準輸出入函數的標頭檔
#include <stdlib.h>
typedef struct node//節點結構的自定型別定義
{
    int data;//整數
    struct node *next;//節點的指標
} Node;
int main(int argc, char *argv[])//主函數入口
{
    Node *listA = NULL;
    Node *curNode = NULL;
    int i;
    srand( (unsigned) time( NULL ) );//srand()是產生亂數的種子
 
    listA = malloc(sizeof(Node));//啟始指標指向第一個節點(node)
    curNode = listA;
    curNode->data = rand()%100;
    //在這個串列附加上新的資料節點
    for (i=1; i<12; i++)
    {
        curNode->next = malloc(sizeof(Node));//產生新的節點
        curNode = curNode->next;
        curNode->data = rand()%100;
    }
    curNode->next = NULL;
    //從第一個節點把資料印出來
    curNode = listA;
    while ( curNode !=NULL)
    {
        printf("%2d ",curNode->data);
        curNode = curNode->next;
    }
}
已記錄
 

SimplePortal Classic 2.0.5