单链表的C语言实现

//单链表的C语言实现

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef int DATATYPE;

//链表结点的数据结构定义
typedef struct node{
DATATYPE data;
struct node *next;

}LinkList;

//创建单链表，带头结点
LinkList *LinkList_Create(){
LinkList *head=(LinkList*)malloc(sizeof(LinkList));
if(head==NULL){
printf("创建失败！");
return NULL;
}
else
printf("创建成功！\n");
head->next=NULL;
head->data=0;
return head;
}

//单链表测长度 ，包含头结点
int LinkList_Length(LinkList *list){
int length=0;
LinkList *p;
p=list;
while(p!=NULL){
p=p->next;
length++;
}
printf("The length of list is : %d\n",length);
return length;
}

//头插法 ，插入num个数据
LinkList *Insert_head(LinkList *list,int num){
LinkList *p,*pnew;
int data;
p=list;
if(p==NULL){
printf("list为空，不合法！");
return NULL;
}
while(num--){
printf("please input the data: ");
scanf("%d",&data);
pnew=(LinkList*)malloc(sizeof(LinkList));
pnew->data=data;
pnew->next=p->next;
p->next=pnew;
}
return list;
}

//尾插法 ，插入num个数据
LinkList *Insert_Tail(LinkList *list,int num){
LinkList *p,*pnew;
int data;
p=list;
if(p==NULL){
printf("list为空，不合法！");
return NULL;
}
else
{
while(p->next!=NULL)
p=p->next;
while(num--){
pnew=(LinkList*)malloc(sizeof(LinkList));
printf("please input the data: ");
scanf("%d",&data);
pnew->data=data;
pnew->next=NULL;
p->next=pnew;
p=pnew;
}
}
return list;
}

//往链表中指定位置插入指定数据 ,规定表头为位置0
LinkList *insert(LinkList *list,int location,int data){
LinkList *p,*t;
p=list;
int i;
t=(LinkList*)malloc(sizeof(LinkList));
while(p!=NULL){
for(i=0;i<location-1;i++){
p=p->next;
}
t->next=p->next;
t->data=data;
p->next=t;
return list;
}
}

//删除链表中指定位置的结点
LinkList *LinkList_Delete(LinkList *list,int location){
LinkList *p,*t;
int i;
p=list;
if(p!=NULL){
for(i=0;i<location-1;i++){
p=p->next;
}
t=p->next;
p->next=t->next;
free(t);
t=NULL;
}
return list;
}

//打印链表
void Link_Printf(LinkList *list){
LinkList *p;
p=list;
printf("The data of the list is : ");
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}

//删除链表中结点数据为data的第一个结点
LinkList *delete(LinkList *list,DATATYPE data){
LinkList *p,*t;
p=list;
while(p->next!=NULL){
if(p->next->data==data){
t=p->next;
p->next=t->next;
free(t);
}
else
p=p->next;
}
return list;
}

//将链表翻转 ，利用头插法
LinkList *reverse(LinkList *list){
LinkList *p1,*p2,*p3;
p1=list;
p2=list->next;//原链表的当前处理结点
list->next=NULL;//设置单链表初始为空
while(p2!=NULL){
p3=p2->next;
p2->next=list->next;
list->next=p2;
p2=p3;
}
return list;
}

int main(int argc, char *argv[]) {
int length;

LinkList *list = LinkList_Create();
length=LinkList_Length(list);
list=Insert_head(list,5);
list=Insert_Tail(list,5);
list=insert(list,6,0);
list=LinkList_Delete(list,6);
Link_Printf(list);
list=reverse(list);
Link_Printf(list);
}