1. 程式人生 > >【練習題】編寫打印出一個單鏈表的所有元素的程式【連結串列】

【練習題】編寫打印出一個單鏈表的所有元素的程式【連結串列】

只是實現了連結串列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;
}