程式碼功能：實現連結串列插入與刪除的基本功能

Input

第一行給出線性表內現有資料元素的數目N，1<=N<=10；第二行給出N個整數：a1、a2、a3…aN，整數之間用一個空格隔開，表示線性表現有的資料元素。第三行給出兩個整數K、E1，1<=K<=N，表示在第K個元素前插入值為E1的資料元素；第四行給出一個整數E2，表示線上性表中刪除第一個值為E2的資料元素（假定線性表裡一定存在值為E2的資料元素）。

Output 

在一行內按次序輸出進行插入和刪除後線性表的所有資料元素，資料元素之間用一個空格隔開。

 Sample Input

8
12 13 21 24 28 30 42 77
5 25
24

Sample Output

12 13 21 25 28 30 42 77

AC程式碼：

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
	int date;
	struct Node *next;
}Node,*LinkList;
void CreateList(LinkList &pa,int n) //建立連結串列 
{
	LinkList p,q;
	//p=(LinkList)malloc(sizeof(Node));
	p=pa;
	int i,a;
	for(i=0;i<n;++i) 
	{
		q=(LinkList)malloc(sizeof(Node));
		scanf("%d",&(q->date));
		p->next=q;
		q->next=NULL;
		p=q;
	}
}
void print(LinkList &pa,int n)  //輸出連結串列  pa為頭結點,n個有效節點
{
     int i;
     LinkList p=pa->next;
     printf("%d",p->date);
     for(i=2;i<=n;++i)
     {
		p=p->next;
		printf(" %d",p->date);
     }
     printf("\n");
}
bool DeleteList(LinkList &pa,int m,int &n)   //刪除資料域為m的節點
{
	LinkList p=pa,q=NULL;
	int j=1;
    while(p&&j<=n)
    {
	  if(p->next->date==m)
	  {  q=p->next;
	     p->next=p->next->next;
		 free(q);n--;
		 //printf("%d#\n",n);
		 return true;
	  }
	  j++;
	  p=p->next;
	}
	return false;
}
bool InsertList(LinkList &pa,int k,int E1,int &n)  //k前在插入節點（資料域為E1）
{
	LinkList p=pa,s;
	int j=0;   //j=0可是空連結串列中插入元素
	while(p->next&&j<=k-1)
	{
		if(j==k-1)
		{
			s=(LinkList)malloc(sizeof(Node));
			s->date=E1;
			s->next=p->next;
			p->next=s;
			n++;
			return true;
		}
		j++;
		p=p->next;
	}
	return false;
}
int main()
{
	LinkList L,p;  //L為頭指標 
	L=(LinkList)malloc(sizeof(Node));   
	int N,i,K,E1,E2;
    while(~scanf("%d",&N)){
	CreateList(L,N);
	scanf("%d%d",&K,&E1);
	InsertList(L,K,E1,N);
	scanf("%d",&E2);
	DeleteList(L,E2,N);
	print(L,N);
    }
	//while(1);
    return 0;
}