帶頭結點單鏈表的實現

#include<stdio.h> #include<stdlib.h> #include<malloc.h>

typedef int DataType;

//定義結構體 typedef struct Node{ DataType data;//數據域 struct Node *next; //指針域 } SLNlist;

void initList(SLNlist **head);//初始化函數
int Length(SLNlist *head);//求長度函數 int insertList(SLNlist *head,int i,DataType x);//插入函數 int deleteList(SLNlist *head,int i,DataType *x); //刪除函數 int getElement(SLNlist *head,int i,DataType *x);//取數據元素 void Destory(SLNlist **head);//撤銷單鏈表

int main(void){ SLNlist *list; initList(&list);//測試初始化函數 insertList(list,0,3);//測試插入函數

int x=0;
//deleteList(list,0,&x);
getElement(list,0,&x);
printf("取得的書%d\n",x);
	
printf("求單鏈表的長度:%d\n",Length(list)); //測試單鏈表長度的函數 
Destory(&list);
return 0;

}

void initList(SLNlist **head){

*head=(SLNlist *)malloc(sizeof(SLNlist));//申請地址 
(*head)->next=NULL;//將頭指針的next域設置爲空

}

int Length(SLNlist *head){ int count=0;//長度變量 SLNlist *p; p=head; while(p->next!=NULL){ count++; p=p->next; } return count; }

int insertList(SLNlist *head,int i,DataType x){ SLNlist *p,*q;//p作指針臨時變量 q作新插入的地址 int j=-1;//定義變量找到第i個前 p=head; while(p->next!=NULL&&j<i-1){ p=p->next; j++; }

//判斷插入的位置是否合理 
if(j!=i-1){
	printf("插入的位置有誤\n");
	return 0;
}

q=(SLNlist *)malloc(sizeof(SLNlist));//動態申請地址 
q->data=x;//將數據域賦值 
q->next=p->next;
p->next=q;
printf("插入成功\n");
return 1;

}

int deleteList(SLNlist *head,int i,DataType *x){ SLNlist *p,*q; int j=0; p=head; while(p->next!=NULL&&p->next->next!=NULL&&j<i){ printf("j=%d\n",j); p=p->next; j++; } printf("循環出來後的j=%d\n",j);

if(j!=i){
	printf("刪除的位置有誤\n");
	return 0; 
}

q=p->next;
p->next=p->next->next;
free(q);
printf("刪除成功\n");
return 1;

}

int getElement(SLNlist *head,int i,DataType *x) {

SLNlist *p=head; int j=-1; while(p->next!=NULL&&j<i){

p=p->next;
j++;

}

if(j!=i) { printf("取數位置有誤\n"); return 0; } *x=p->data; return 1; }

void Destory(SLNlist **head){ SLNlist *p,*q; p=*head; while(p->next!=NULL){ q=p; p=p->next; free(q); } *head=NULL; }