1. 程式人生 > >習題 3.1 小結

習題 3.1 小結

這個題目本身十分基礎,但是在編寫過程中還是出現了問題,主要考慮一個型別問題,以及其中運用了連結串列結點的頭插法。對於這段程式,仍然心中有些疑惑,就是exit函式的究竟用法並不十分清晰,還要在以後的訓練中自己摸索。

// 3.1 編寫打印出一個單鏈表的所有元素的程式
// 1.定義連結串列儲存結構
// 2.定義建立連結串列函式
// 3.定義列印連結串列函式
// 4.主函式呼叫建立列印函式
#include
#include
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
int CreateList(LinkList &L,int n)
{
	LinkList p;
	int i;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	printf("請輸入連結串列中元素,並以空格分隔:");
	for(i=0;idata);
		p->next=L->next;
		L->next=p;
	}
	return OK;
}
void PrintList(LinkList L)
{
	LinkList p;
	p=L->next;
	printf("head");
	while(p)
	{
		printf("->%d",p->data);
		p=p->next;
	}
	printf("\n");
}
int main()
{
	LinkList L;
	int n;
	printf("請輸入連結串列中元素的個數:");
	scanf("%d",&n);
	CreateList(L,n);
	printf("該連結串列為:");
	PrintList(L);
	return 0;
}