本文原創，轉載請註明：http://blog.csdn.net/j903829182/article/details/38173681

#include<stdio.h>
#include<malloc.h>
//線性表的鏈式儲存和實現，帶頭點
#define true 1
#define false 0
typedef int DataType;//定義抽象資料型別
//節點的結構體
typedef struct Node{
    DataType data;//節點的資料域
    struct Node *next;//節點的指標域
}SLNode;

//初始化
//這裡引數使用了指標的指標，是為了使主函式裡的頭指標指向這個函式開闢的空間節點
//如果不使用指標的指標，指向頭指標，那麼c語言的函式都是進行值傳遞的，這裡的引數儲存的是
//主函式裡面頭指標的值得副本，為引數賦值後，不能改變頭指標指向的值
//使用指標的指標儲存的是頭指標的地址，那麼對這個地來址裡面值的改變，就是對頭指標裡面值得改變
//所以這裡需要使用指標的指標，來進行對實參值的改變
void ListInitiate(SLNode **head){
     *head=(SLNode*)malloc(sizeof(SLNode));//申請頭節點，使頭指標指向頭節點
	 (*head)->next=NULL;//設定結束標誌為NULL
}

//求當前元素個數
int ListLength(SLNode *head){
    int num=0;//初始變數num用來計數
	SLNode *p=head;//p指向頭節點
	while(p->next!=NULL){//迴圈計數
	      p=p->next;//p指向p的下一個節點
		  num++;//累加
	}
	return num;//返回計數的值
}

//插入節點,我這裡把頭節點設定為0位置，插入資料元素時，應該從1開始
int ListInsert(SLNode *head,int i,DataType data){
    int j=0;//計數變數初始化為0
    SLNode *p=head,*q;//p指向頭節點
	//為了在i位置插入資料，應該找到i-1位置的節點，為了便於計數，我把節點從1開始計數節點的
	while(p->next!=NULL&&j<i-1){//最終讓p指向第i-1個節點
	      p=p->next;//p指向下一個節點
		  j++;//變數累加計數
	}
	if(j!=i-1){
	   printf("插入位置出錯！！！\n");//輸出提示資訊
	   return false;//返回操作結果
	}

    q=(SLNode *)malloc(sizeof(SLNode));//生成新節點
	q->data=data;//把資料給新開闢的節點
	q->next=p->next;//q指向的下一個節點是p的指向的下一個節點
	p->next=q;//p的下一個節點變為q
	return true;//返回操作結果

}


//刪除指定的節點
int ListDelete(SLNode *head,int i,DataType *data){
    SLNode *p=head,*s;//指向頭節點
	int j=0;//變數用來進行計數
	while(p->next!=NULL&&j<i-1){//找到第i-1個節點
	       p=p->next;//p指向p的下一個節點
		   j++;//自加
	}

		if(j!=i-1){
	   printf("刪除位置出錯！！！\n");//輸出提示資訊
	   return false;//返回操作結果
	}

	s=p->next;//找到
	*data=s->data;//把藥刪除節點的資料賦值給data
	p->next=s->next;//p的下一個節點為i+1
	free(s);//釋放s節點，即第i個節點
	return true;//返回結果

}

//取資料元素
int ListGet(SLNode *head,int i,DataType *data){
    SLNode *p=head;//指向頭節點
	int j=0;//計數變數初始化為0
    while(p->next!=NULL&&j<i){//查詢第i個節點
	     p=p->next;//p指向下一個元素
		 j++;//變數自加
	}

	if(j!=i){//判斷j是否等於i，是否查詢到了
	   printf("取元素的位置出錯!!!\n");//輸出錯誤資訊提示
       return false;//返回操作結果
	}

	*data=p->data;//把資料賦值給data指標
	return true;//返回操作結果
}

//輸出連結串列
void displayList(SLNode *head){//列印輸出連結串列的所有資料

	SLNode *p=head;//指向頭節點

	while(p->next!=NULL){//判斷下一個節點是否為空
		p=p->next;//p指向下一個節點
	    printf("-> %d",p->data);//輸出資訊
	}
	printf("\n");//換行
}

//撤銷單鏈表
//引數用指標的指標是為了改變頭指標的值。不使用，則不能改變
void Destroy(SLNode **head){//撤銷連結串列的節點
     SLNode *p=*head,*q;
	 while(p->next!=NULL){//判斷是否為空
	      q=p;//把q指向p所指向的節點
		  p=p->next;//p指向一個節點下
		  free(q);//釋放q所指向的節點
	 }
	 *head=NULL;//使頭指標指向空
}
//主函式
int main(){
	SLNode *head;//定義指標變數
	int i,x;////定義int變數
	ListInitiate(&head);//初始化頭指標變數，傳的是頭指標的地址，為的是能得到函式改變頭指標變數的值
	printf("sizeof=%d  head=%d\n",sizeof(SLNode),head);//測試結構體的佔的記憶體大小，和頭指標的值
	for(i=1;i<=10;i++){//進行迴圈
	    ListInsert(head,i,i);//進行連結串列的插入
	}

	displayList(head);//輸出連結串列裡面的所有資料
	for(i=1;i<=ListLength(head);i++){//進行迴圈
	    ListGet(head,i,&x);//取連結串列裡面的值，放到x變數裡面
		printf("%d   ",x);//輸出x的值
	}
	printf("\n");//換行

	ListDelete(head,5,&x);//刪除第五個元素
	printf("x=%d\n",x);//輸出刪除元素的值
	displayList(head);//再次輸出連結串列裡面的所有資料
   return 0;
}