#構建連結串列

因為有不少朋友向我詢問連結串列的一些事情，他們都在問連結串列指標啥的寫起來都好麻煩的，有啥用呢。。。。。。。作為一隻萌新就淺談些我的一些感覺吧
我一開始的時候也是比較排斥連結串列的，因為這玩意一開始接觸真的感到太麻煩了，它做到的很多東西，陣列也都可以，為啥還要用這麼麻煩的方式呢。。。。後來上企業課的時候，開始模擬寫軟體，就是一個比較簡單的學生管理系統（最低階的那種），我們班的大多數同學都還沒有學連結串列，老師就用陣列來存學生資訊，然後，我就發現如果用陣列的話，你的資訊修改會非常的麻煩，不，是特別特別的麻煩。。。
所以呢，我現在才感受到了連結串列無比的優越性，所以呢學好連結串列對於以後的軟體開發的資料處理有著十分重要的作用。所以呢 ，就把那幾行碼碼過來。。。。。。希望能幫到我的同學

#include <stdio.h>
#include <stdlib.h>
struct node
{
	int num;
	struct node*next;
};
struct node*creat(int n)//連結串列的錄入
{
	struct node*head,*p,*q;
	head = (struct node*)malloc(sizeof(struct node));
	head->next = NULL;
	q = head;
	for(int i = 1;i<=n;i++)
	{
		p = (struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->num);
			p->next = NULL;
			q->next = p;
			q = p;

	}
	return head;
}
void show(struct node*head)//連結串列的輸出
{
	struct node*tail;
	tail = head->next;
	while(tail!=NULL)
	{
		if(tail->next==NULL)
		printf("%d\n",tail->num);
		else
		printf("%d ",tail->num);
		tail = tail->next;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	struct node*head;
	head = creat(n);
	show(head);
	return 0;
}

 

上面的這個是正序錄入的，下面的這個是逆序錄入，兩者差不多，就兩行程式碼不同，我在其後做出標記

#include <stdio.h>
#include <stdlib.h>
struct node
{
	int num;
	struct node*next;
};
struct node*creat(int n)
{
	struct node*head,*p,*q;
	head = (struct node*)malloc(sizeof(struct node));
	head->next = NULL;
	q = head;
	for(int i = 1;i<=n;i++)
	{
		p = (struct node*)malloc(sizeof(struct node));
		scanf("%d",&p->num);
		head->next = p->next;//××××
		head->next = p;//××××

	}
	return head;
}
void show(struct node*head)
{
	struct node*tail;
	tail = head->next;
	while(tail!=NULL)
	{
		if(tail->next==NULL)
		printf("%d\n",tail->num);
		else
		printf("%d ",tail->num);
		tail = tail->next;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	struct node*head;
	head = creat(n);
	show(head);
	return 0;
}