如何遍歷鏈表,給鏈表添加新節點

#include <stdio.h>node

#include <stdlib.h>//注意:必須引進標準庫,不然下面malloc分配空間會報錯函數

//定義節點oop

struct node{spa

    int value;//數據域指針

    struct node*next;//指針指向下一個節點orm

};內存

//自定義在鏈表尾部添加新節點的函數it

struct node*add(struct node*node,int n){io

    struct node*new_node;//建立新節點遍歷

    new_node=malloc(sizeof(struct node));//爲新節點分配內存

    new_node->value=n;//節點中儲存的值

    new_node->next=node;//節點指向下一個節點的指針;

    return new_node;//返回這個新節點

}

//自定義遍歷鏈表的函數

void loop(struct node*node){

    struct node*p;

    for (p=node; p!=NULL; p=p->next) {

        printf("%d ",p->value);

    }

}

int main(int argc, const char * argv[]) {

    // 遍歷鏈表、

    struct node*node;//建立節點

    node=add(node, 10);//添加節點

    node=add(node, 20);//添加節點

    node=add(node, 30);//添加節點

    loop(node);

    return 0;

}

相關文章
相關標籤/搜索