数据结构 7.8 数据结构 单链表

#include"linklist.h"
//创建链表
listLinkPtr link_creat()
{
	listLinkPtr H = (listLinkPtr)malloc(sizeof(listLink));
	if(H==NULL)
	{
		printf("创建失败\n");
		return NULL;
	}
	//创建成功
	H->len = 0;
	H->next = NULL;
	printf("创建成功\n");
	return H;
}

//判空
int empty(listLinkPtr H)
{
	if(NULL == H)
	{
		printf("申请失败\n");
		return -1;
	}
	return H->len == 0;
}
//申请节点，封装数据
listLinkPtr create_node(DataType e)
{
	listLinkPtr p = (listLinkPtr)malloc(sizeof(listLink));
	if(NULL==p)
	{
		printf("申请失败\n");
	}
	p->data = e;
	p->next = NULL;
	return p;
}
//头插
int head_add(listLinkPtr H,DataType e)
{
	if(NULL==H)
	{
		printf("头插失败\n");
		return 0;
	}
	listLinkPtr p = create_node(e);
	p->next=H->next;
	H->next=p;
	H->len++;
	return 1;
}
//遍历
void show (listLinkPtr H)
{
	if(NULL==H)
	{
		printf("遍历失败\n");
	}
	listLinkPtr p = H;
	for(int i=0;i<H->len;i++)
	{
		p=p->next;
		printf("%d ",p->data);
	}
	printf("\n");
}
//尾插
int tail_add(listLinkPtr H,DataType e)
{
	if(NULL==H)
	{
		printf("尾插失败\n");
		return 0;
	}
	listLinkPtr p = create_node(e);
	listLinkPtr q = H;
	for(int i=0;i<H->len;i++)
	{
		q=q->next;
	}
	q->next = p;
	H->len++;
	return 1;
}
//任意位置插入数据
int index_add(listLinkPtr H,DataType e,int index)
{
	if(NULL==H || index<1 || index > H->len+1)
	{
		printf("插入失败\n");
	}
	listLinkPtr p = create_node(e);
	listLinkPtr q = H;
	for(int i=0;i<index-1;i++)
	{
		q=q->next;
	}
	//插入(头插)
	p->next = q->next;
	q->next = p;
	H->len++;
	return 1;
}
//头删
int head_del(listLinkPtr H)
{
	if(NULL==H || empty(H))
	{
		printf("删除失败\n");
		return 0;
	}
	listLinkPtr p = H->next;
	H->next = p->next;
	free(p);
	p=NULL;
	H->len--;
	return 1;

}
//尾删
int tail_del(listLinkPtr H)
{
	if(NULL==H || empty(H))
	{
		printf("删除失败\n");
		return 0;
	}
	listLinkPtr p = H;
	for(int i=0;i<H->len-1;i++)
	{
		p=p->next;
	}
	listLinkPtr q = p->next;
	p->next = q->next;
	free(q);
	q=NULL;
	H->len--;
	return 1;
}
//按位置删除
int index_del(listLinkPtr H,int index)
{
	if(NULL==H || empty(H) || index<1 || index>H->len)
	{
		printf("删除失败\n");
		return 0;
	}
	//定义指针p指向要删除结点的前一个结点
	listLinkPtr q = H;
	for(int i=0;i<index-1;i++)
	{
		q=q->next;
	}
	//保存要删除的结点
	listLinkPtr p = q->next;
	q->next = p->next;
	free(p);
	p=NULL;
	H->len--;
	return 1;
}
//按位置修改
int index_change(listLinkPtr H,int index,DataType e)
{
	if(NULL==H || empty(H) || index<1 || index>H->len)
	{
		printf("删除失败\n");
		return 0;
	}
	listLinkPtr p = H;
	for(int i=0;i<index;i++)
	{
		p=p->next;
	}
	if(p->data == e)
	{
		return 0;
	}
	p->data = e;
	return 1;
}
//按值查找，返回当前节点的地址
listLinkPtr index_find(listLinkPtr H,DataType e)
{
	if(NULL==H)
	{
		printf("查找失败\n");
		return NULL;
	}
	listLinkPtr p = H;  
    while (p != NULL) {  
        if (p->data == e) {  
            return p; // 找到目标值，返回节点地址  
        }  
        p = p->next; // 如果没有找到，继续遍历  
    }  
    printf("查找失败\n");  
    return NULL; // 遍历完整个链表都没有找到，返回 NULL  

}
// 单链表逆置
void overturn_link(listLinkPtr H)
{
	if(NULL==H || empty(H) || H->len==1)
	{
		printf("逆置失败\n");
		return;
	}
	listLinkPtr p = H->next->next;
	H->next->next = NULL;
	listLinkPtr q;
	while(p!=NULL)
	{
		q = p->next;
		p->next = H->next;
		H->next = p;
		p = q;
	}
}
//销毁链表
void destroylist(listLinkPtr H)
{
	if(NULL==H)
	{
		printf("销毁失败\n");
		return;
	}
	listLinkPtr p = H;
	listLinkPtr q;
	while(p!=NULL)
	{
		q = p;
		p = p->next;
		free(q);
	}
}