1.什麼是陣列模擬連結串列：

        陣列模擬連結串列是一個什麼呢？就是在某索引處儲存下一個索引。下面舉例說明：

        不知道大家明白了沒有。如果我上面的陣列定義為a[4],那麼我訪問a[0]時，所獲取的就是下一個位置所對應的索引。也就是我要向訪問a[0]的下一個節點，那麼我只需要訪問a[a[0]]，這樣，就獲取了下一個節點處的值。

2.連結串列的操作：

       2.1增

       把0、3用frist、last進行儲存的話，這樣的話，在對陣列進行操作以後，增加操作我個人感覺也就可以執行了。此時first=0，last=3。

       i． 需要new一個比原陣列大1的陣列，然後進行陣列clone。

       ii． 需要修改索引為last的值為陣列.length-1（此時為4）

       iii． 把新增加的索引處的值改為first(此時為0)

       iv． 修改last的值為陣列.length-1

       2.2 刪

       舉例：刪除索引為1的值所對應的元素（其實不是刪除，這個我感覺很不好）。

       i． 獲取索引1處的值：2

       ii． 獲取索引2處的值：3

       iii． 講1處的值改為

       iv． 如果刪除的為last處的值，需要將last改為值為last處的索引，例如刪除4，那麼last需要改為值為4處的索引：3.

       v． 如果刪除的為first處的值，那麼將first改為索引first處的值，例如刪除0，那麼first需要改為索引0處的值：1

       這樣，就沒有了指向2處的元素，這個元素也就被“刪”掉了。

       2.3 其他操作

       其他操作需要很強的依賴陣列操作，有興趣可以自己研究一下，由於這次我做的例子用到的不多，我也就不再一一列舉了。

3 C語言結構體陣列實現連結串列

#include<stdio.h>
#include<stdlib.h>
#define K 4
void main(){

	struct array{
		int data;
		int index;
	};
	struct array arr[10]={{'a',1},{'b',2},{'c',3},{'d',4},{'e',5},{'f',6},{'g',7},{'h',8},{0,0},{0,0}};
	int pos=0;
	//K=5;
	arr[sizeof(arr)-1].data='k';
	arr[K].index=sizeof(arr)-1;
	arr[sizeof(arr)-1].index=K+1;
	while(arr[pos].data != 0){
		printf("%c",arr[pos].data);
		pos=arr[pos].index;
		printf("\n");
	}
}