带头结点单链表的实现

#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; }