利用链表实现增删改查

main.c

#include<stdio.h>
#include"fei.h"
int main(int argc, const char *argv[])
{
	//创建单链表
	Link L=list_cj();
	//任意插入
	list_cr(L,1,45);
	list_cr(L,2,78);
	list_cr(L,3,88);
	list_cr(L,3,123);
	list_cr(L,3,12);
	list_cr(L,1,67);
	//任意删
	list_sc(L,2);
	//按位置进行修改
	list_xg(L,2,100);
	//按值进行修改
	list_zxg(L,12,90);
	//头删
	list_toushan(L);
	list_bianli(L);
	//反转
	list_fanzhun(L);
	list_bianli(L);
	
	return 0;
}

fei.c

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






//创建
Link list_cj()
{
	Link L=(Link)malloc(sizeof(link));
	if(NULL==L)
	{
		printf("申请失败\n");
		return NULL;
	}
	else
	{
		L->len=0;
		L->next=NULL;
		printf("申请成功\n");
		return L;
	}
}


//申请结点封装函数
Link list_sq(datatif e)
{	
	Link L=(Link)malloc(sizeof(link));
	if(NULL==L)
	{
		printf("申请失败\n");
		return NULL;
	}
	else
	{
		L->data=e;
		L->next=NULL;
		return L;
	}

	
}



//判空
int list_pk(Link L)
{
	return L->next==NULL;
}


//按位置进行查找
Link list_wzcz(Link L,int pos)
{
	if(NULL==L||pos<0||pos>L->len)
	{
		printf("查找失败\n");
		return NULL;
	}
	Link p=L;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	return p;

}

//任意插入
void list_cr(Link L,int pos,datatif e)
{
	if(NULL==L||pos<1||pos>L->len+1)
	{
		printf("插入失败\n");
		return;
	}
	Link p=list_wzcz(L,pos-1);
	Link q=list_sq(e);
	q->next=p->next;
	p->next=q;
	L->len++;
	printf("插入成功\n");
}


//任意删
void list_sc(Link L,int pos)
{	
	if(NULL==L||list_pk(L)||pos<1||pos>L->len+1)
	{
		printf("删除失败\n");
		return;
	}
	Link p=list_wzcz(L,pos-1);
	Link q=list_wzcz(L,pos);
	p->next=q->next;
	free(q);
	q=NULL;
	printf("删除成功\n");
	
}


//按位置进行修改
void list_xg(Link L,int pos,datatif e)
{
	if(NULL==L||list_pk(L)||pos<1||pos>L->len+1)
	{
		printf("修改失败\n");
		return;
	}
	Link p=list_wzcz(L,pos);
	p->data=e;
}


//销毁
void list_xiaoh(Link L)
{
	if(NULL!=L->next)
	{
		list_toushan(L);	
	}
	free(L);
	L=NULL;
}


//头删
void list_toushan(Link L)
{
	if(NULL==L||list_pk(L))
	{
		printf("删除失败\n");
		return;
	}
	Link p=L->next;
	L->next=p->next;
	free(p);
	p==NULL;
}

//按值进行修改
void list_zxg(Link L,datatif e,datatif x)
{
	if(NULL==L||list_pk(L))
	{
		printf("修改失败\n");
		return;
	}
/*	int pos=list_zcz(L,e);
	Link p=list_pk(L,pos);//相当于按位置进行修改
	p->data=x;*/
	Link p=L;
	while(p!=NULL)
	{
		if(e==p->data)
		{
			p->data=x;
		}
		p=p->next;
	}
}


//按值进行查找
int  list_zcz(Link L,datatif e)
{ 
	if(NULL==L||list_pk(L))
	{
		printf("修改失败\n");
		return -1;
	}
	Link p=L->next;
	for(int i=1;p!=NULL;i++)
	{
		if(e==L->data)
		{
			return i;
		}
		p=p->next;
	}

	
}


//单项链表的反转
void list_fanzhun(Link L)
{
	if(NULL==L||list_pk(L))
	{
		printf("反转失败\n");
		return;
	}
	Link p=NULL;
	Link q=list_cj();
	q->next=L->next;
	L->next=NULL;
	while(q->next!=NULL)
	{
		p=q->next;
		q->next=p->next;
		p->next=L->next;
		L->next=p;
	}
	free(q);
	q=NULL;
	
}

//遍历
void list_bianli(Link L)
{
	if(NULL==L||list_pk(L))
	{
		printf("遍历失败\n");
		return;
	}
	Link p=L->next;
	while(p!=NULL)
	{
		printf("%d\t",p->data);
		p=p->next;
	}
	putchar(10);
}

fei.h

#ifndef __FEI_H__
#define __FEI_H__
typedef int datatif;
typedef struct Xiun
{
	union
	{
		int len;
		datatif data;
	};
	struct Xiun *next;
}*Link,link;
//创建
Link list_cj();
//申请结点封装函数
Link list_sq(datatif e);
//判空
int list_pk(Link L);
//按位置进行查找
Link list_wzcz(Link L,int pos);
//按值进行查找
int list_zcz(Link L,datatif e);
//任意插入
void list_cr(Link L,int pos,datatif e);
//任意删
void list_sc(Link L,int pos);
//按位置进行修改
void list_xg(Link L,int pos,datatif e);
//按值进行修改
void list_zxg(Link L,datatif e,datatif x);
//销毁
void list_xiaoh(Link L);
//头删
void list_toushan(Link L);
//单项链表的反转
void list_fanzhun(Link L);
//遍历
void list_bianli(Link L);
#endif