【練習題】編寫打印出一個單鏈表的所有元素的程式【連結串列】
阿新 • • 發佈:2019-01-23
只是實現了連結串列ADT的部分功能。
/*---編寫打印出一個單鏈表的所有元素的程式---*/ #include <stdio.h> #include <stdlib.h> struct Node{ int val; struct Node *next; }; Node *findEnd(Node *list){ while(list->next) list = list->next; return list; } void insert(int val, Node *list){ Node *p = (Node *)malloc(sizeof(Node)); p->val = val; p->next = NULL; Node *end = findEnd(list); end->next = p; } int main(){ Node *list = (Node *)malloc(sizeof(Node)), *p; list->next = NULL; int a; while(scanf("%d", &a) == 1) insert(a, list); p = list->next; while(p){ printf("%d ", p->val); p = p->next; } return 0; }