技術標籤：codeblockC

題目：建立一個連結串列

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct{
	int data;
	struct LNode *next;
}LNode,*LinkList;
LinkList CreatList(int n);
void print(LinkList s);
int main()
{
	int n;
	LinkList head=NULL;
	printf("請輸入一個數n：\n");
 

	scanf("%d",&n);
	head=CreatList(n);
	printf("反向輸出連結串列：\n");
	print(head);
}
LinkList CreatList(int n)
{
	int i;
	LinkList p,q,L;
	L=(LNode*)malloc(sizeof(LNode));
	if(!L) printf("error!");
	L->next=NULL;
	q=L;
	for(i=1;i<=n;i++){
		p=(LinkList)malloc(sizeof(
 
LNode));
		printf("請輸入第%d個元素的值",i);
		scanf("%d",&(p->data));
		p->next=NULL;
		q->next=p;
		q=p;
	}
	return L;
}
void print(LinkList s)
{
    LinkList L;
    L=s->next;
	while(L!=NULL){
		printf("%d ",L->data);
		L=L->next;
	}
}

執行結果：