靜態連結串列的初始化插入刪除操作

程式碼收穫

• 靜態連結串列有一個備用連結串列和資料兩條鏈在一個數組空間裡。
• 比較特別的是需要對是否空鏈進行討論，只有在空鏈時，-1遊標對應的索引的資料是無效資料。
• 用scanf記得後面要把回車吃掉。
• 插入和刪除需要考慮備用連結串列的操作。一般需要知道另一個變數操作位置的前一個數據的索引。

線性表歸檔

#include <stdio.h>
#include <stdlib.h>
//靜態連結串列，一個遊標和一個數據 
#define  MAXSIZE 100
typedef struct staticlist{
	char data;
	int
 
 cursor;	
}Node,stlst[MAXSIZE];
// ap指向備用連結串列頭 
void InitialList(stlst L,int* ap) {
	*ap = 1;
	L[0].cursor = -1;
	int i;
	for(i=1;i<MAXSIZE-1;i++){
		L[i].cursor=i+1;    //每個空閒空間指向下一個空間做成連結串列 
	}						//注意 0位置是頭節點不是第一個元素 
	L[MAXSIZE-1].cursor=-1;//[ 0,1,2,3,4,5,6…………99]
						//   [-1,2,3,4,5,6,7…………-1] 
}
//插入資料
 

int  InsertData(stlst L,int*ap){
	printf("輸入要插入的資料，'$'結束\n");
	int flag =1;
	char c;
	while(flag){
		c = getchar();
		if(c!='$'){
			int i;
			for(i =0;L[i].cursor!=-1;i=L[i].cursor);//i就是有資料的最後個節點（除了頭節點） 
			int k=L[*ap].cursor;//把ap變成新節點，k是備用連結串列的首個元素 
			if (k==-1){
				printf("連結串列已滿，無法插入\n");
				return
 
 1; 
			} else{
			L[*ap].data=c;
			L[*ap].cursor=-1;
			L[i].cursor=*ap;//把最後一個節點接上新節點 
			*ap=k;} //把ap指向備用第一個元素		 
		}else{
			flag=0;
		}
	}getchar();
	return 0;
} 
//列印資料
void PrintLst(stlst L){
	printf("連結串列為\n");
	int i;
	if (L[0].cursor!=-1){//判斷如果不是空鏈 ，如果不是，-1對應的data是要輸出的 
	for(i=0;L[i].cursor!=-1;i=L[i].cursor){
		int k = L[i].cursor ; 
		printf("%c",L[k].data);
	} 
	}else{
	printf("空\n"); 
} 
}
//刪除資料
int DeleteData(stlst L,int ap){
	int flag = 1;
	while(flag){
		printf("輸入刪除第幾個元素(從1開始)\n");
		int num,k,ff,pp=0;
		scanf("%d",&num);
		getchar();
		for (k=0;k<num;k++){
			ff=pp; //ff是pp前一個元素 
			pp=L[pp].cursor;//pp就是num處的元素 
			if (pp==-1&&k!=num){//走到最後一個元素時，k還不等於num，說明輸的數過大 
				printf("索引輸入錯誤\n");
				return 1; 
			}
		}L[ff].cursor=L[pp].cursor ; //pp前一個遊標直接指向pp下一個遊標
		int ss;
		for (ss=ap;L[ss].cursor!=-1;ss=L[ss].cursor);//找備用連結串列最後一個元素
		L[pp].cursor=-1;//讓卸下來的變為備用最末的 
		L[ss].cursor=pp;//讓-1的那個遊標等於卸下來那個 
		PrintLst(L);
		printf("是否繼續？（y/n）\n");
		char sig;
		sig = getchar();
		if(sig=='n'){
			flag=0;
		}getchar();
	} return 0;
} 

void main(){
	stlst L;
	int ap;
	InitialList(L,&ap);
	InsertData(L,&ap);
	PrintLst(L);
	DeleteData(L,ap); 
	InsertData(L,&ap);
	PrintLst(L);
}