2023/3/30

最新推荐文章于 2024-10-04 18:59:43 发布

Rain_G_G

最新推荐文章于 2024-10-04 18:59:43 发布

阅读量46

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/Yg118/article/details/129863521

版权

该代码实现了一个简单的单链表数据结构，包括创建头结点、插入元素（头插和尾插）、按元素和位置删除、按位置和元素修改以及释放链表空间的功能。示例程序展示了如何使用这些操作。

摘要由CSDN通过智能技术生成

单链表的按位置修改

单链表的按元素删除

单链表的按元素修改

单链表的空间释放

head.h

#ifndef __HEAD_H_
#define __HEAD_H_

#include <stdio.h>

#include <string.h>
#include <stdlib.h>
#include <math.h>


typedef int datatype;
typedef struct node
{
	//数据域
	union
	{
		int len;
		datatype data;

	};
	struct node *next;
}*linklist;



linklist my_create_head();

linklist my_create_node();

int my_insert_head(linklist l,datatype e);

void my_output_for(linklist l);

void my_output_while(linklist l);

int my_insert_end(linklist l,datatype e);

int my_search_data(linklist l,datatype e);

int my_delete_data(linklist l,datatype e);

int my_datachange_position(linklist l,int e,datatype num);

int my_datachange_data(linklist l,datatype num,datatype number);

int my_delete_head(linklist l);

void my_free(linklist l);
#endif

main.c

#include "head.h"


int main(int argc, const char *argv[])
{
	linklist l=my_create_head();
	int n;
	datatype e;
	printf("请输入要插入元素的个数：");
	scanf("%d",&n);
	puts("");
	for(int i=0;i<n;i++)
	{
		printf("请输入要插入的第%d个值：\t",i+1);
		scanf("%d",&e);
		my_insert_end(l,e);
	}
	my_output_for(l);
	puts("");
	printf("请输入要删除的元素：");
	scanf("%d",&e);
	my_delete_data(l,e);
	my_output_while(l);
	puts("");

	//按位置修改
	datatype num;
	printf("请输入要修改的位置：");
	scanf("%d",&e);
	printf("请输入要修改的值：");
	scanf("%d",&num);
	my_datachange_position(l,e,num);
	my_output_for(l);
	puts("");

	//按元素修改
	datatype number;
	printf("请输入要修改的元素：");
	scanf("%d",&num);
	printf("请输入新的元素：");
	scanf("%d",&number);
	my_datachange_data(l,num,number);
	my_output_while(l);
	puts("");

	//空间释放
	my_free(l);


	return 0;
}

test.c

#include "head.h"

/*
 * function:    创建头结点
 * @param [ in] 无参数
 * @param [out] 
 * @return      成功返回地址，失败返回NULL
 */
linklist my_create_head()
{
	linklist l=(linklist)malloc(sizeof(struct node));
	if(l==NULL)
	{
		return NULL;
	}
	l->len=0;
	l->next=NULL;
	return l;
}
/*
 * function:    创建普通节点
 * @param [ in] 无参数
 * @param [out] 
 * @return      成功返回地址，失败返回NULL
 */
linklist my_create_node()
{
	linklist p=(linklist)malloc(sizeof(struct node));
	if(p==NULL)
	{
		return NULL;

	}
	p->data=0;
	p->next=NULL;
	return p;
}

/*
 * function:    头插
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_insert_head(linklist l,datatype e)
{
	//首先判断头结点是否存在
	if(l==NULL)
		return -1;
	//在头结点进行插入
	linklist p=my_create_node();
	if(p==NULL)
		return -1;
	//链接p的数据域
	p->data=e;
	//指针域
	p->next=l->next;
	l->next=p;
	l->len++;
}

/*
 * function:    for循环遍历输出
 * @param [ in] 链表
 * @param [out] 
 * @return      无返回值
 */
void my_output_for(linklist l)
{
	printf("\n");
	//首先判断头结点是否存在
	//再判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("输出失败！\n");
		return;
	}

	//遍历输出
	linklist p=l;
	int n=l->len;
	for(int i=0;i<n;i++)
	{
		p=p->next;
		printf("%d\t",p->data);
	}
	puts("");

}
/*
 * function:    while循环遍历输出
 * @param [ in] 链表
 * @param [out] 
 * @return      无返回值
 */
void my_output_while(linklist l)
{
	printf("\n");
	//首先判断头结点是否存在
	//再判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("输出失败！\n");
		return;
	}

	//遍历输出
	while(l->next!=NULL)
	{
		l=l->next;
		printf("%d\t",l->data);
	}
	printf("\n");
}
/*
 * function:    尾插
 * @param [ in] 链表 需要插入的数据元素
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_insert_end(linklist l,datatype e)
{
	//首先判断头结点是否存在
	if(l==NULL)
	{
		printf("插入失败！\n");
		return -1;
	}
	//循环到最后一个节点
	linklist p=l;
	for(int i=0;i<l->len;i++)
	{
		p=p->next;
	}
	//在p节点后插入s
	linklist s=my_create_node();
	if(s==NULL)
	{
		return -1;
	}
	//s的数据域
	s->data=e;
	//链接
	p->next=s;
	l->len++;
}
/*
 * function:    暗元素查找下标
 * @param [ in] 链表，要查找的元素
 * @param [out] 
 * @return      成功返回下标，失败返回-1
 */
int my_search_data(linklist l,datatype e)
{
	//首先判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("搜寻失败！\n");
		return -1;
	}
	//循环链表比较
	linklist p=l;
    int count=0;
    while(p->next!=NULL)
    {
    p=p->next;
    count++;
    if(p->data==e)
    {
        return count;
    }
    }
    return -1;	
}
/*
 * function:    按元素删除
 * @param [ in] 链表 要删除的元素
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_delete_data(linklist l,datatype e)
{
	int index=my_search_data(l,e);
	//删除
	linklist p=l;
    for(int i=0;i<index-1;i++)
    {
    	p=p->next;
    }
    //删除p->next
	linklist q=p->next;
	p->next=q->next;
	free(q);
	q=NULL;
    l->len--;

}
/*
 * function:    按位置修改
 * @param [ in] 链表  要修改的位置
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_datachange_position(linklist l,int e,datatype num)
{
	//首先判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||e<1||e>l->len)
	{
		printf("修改失败！\n");
		return -1;
	}
	//找到e-1的位置并起名字为p
	linklist p=l;
	for(int i=0;i<e;i++)
	{
		p=p->next;
	}
	//重新赋值
	p->data=num;
	return 0;
}
/*
 * function:    按元素对元素进行修改
 * @param [ in] 链表 修改的元素 新的元素
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_datachange_data(linklist l,datatype num,datatype number)
{
	//判断元素是否存在
	//判断链表是否为空
	//判断头结点是否存在
	if(l==NULL||l->len==0)
	{

		printf("修改失败！\n");
		return -1;
	}
	//首先找到要修改的元素的位置
	int index=my_search_data(l,num);
	my_datachange_position(l,index,number);

}
/*
 * function:    头删
 * @param [ in] 头结点
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int my_delete_head(linklist l)
{
	//判断头结点是否存在
	//判断链表是否为空
	if(l==NULL||l->len==0)
	{
		printf("删除失败！\n");
		return -1;
	}
	//删除头节点的后继节点
	linklist q=l->next;
	l->next=q->next;
	free(q);
	q=NULL;
	l->len--;
}
/*
 * function:    链表释放空间
 * @param [ in] 链表
 * @param [out] 
 * @return      无返回值
 */
void my_free(linklist l)
{
	if(l==NULL)
		return;
	for(int i=0;i<l->len;i++)
	{
		my_delete_head(l);
	}
	//删除头
	free(l);
	l=NULL;
}