技術標籤：C語言基礎c語言單鏈表

題目：

建立一個連結串列（1）

程式分析

• 不帶頭結點的頭插法建立連結串列

  首先建立的結點會出現在整個連結串列的最末端，所以資料的寫入是逆序的

主要程式碼

main.c

//建立結點型別
typedef struct Node{
	int data;
	struct Node *next;
}Node,*LinkList;
//不帶頭結點的頭插法建立連結串列
LinkList LinkListCreate(int n){
	int i=0;
	LinkList head=NULL;
	Node *p;
	printf("請輸入%d個整型資料作為連結串列結點的資料:\n"
 
,n);
	for (;i<n;i++)
	{
		p=(Node*)malloc(sizeof(Node));
		if (NULL==p)
		{
			return 0;
		}
		scanf("%d",&p->data);
		p->next=head;
		head=p;
	}
	return head;
}
//列印連結串列
void print(Node* L){
	while (L)
	{
		printf("%5d",L->data);
		L=L->next;
	}
}
int main(){
	int
 
 n;
	printf("請輸入建立連結串列的節點數目：");
	scanf("%d",&n);
	LinkList L=LinkListCreate(n);
	printf("您建立的節點資料如下：\n");
	print(L);
	system("pause");
	return 0;
}

執行結果

今日鞏固

1. 連結串列的不帶頭結點的建立以及列印