2024.8.1数据结构单链表

于 2024-08-01 19:53:36 发布
阅读量187 收藏
点赞数 8
文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65171301/article/details/140855617
版权 
//single_linked_list.h文件
//单链表结构定义

#ifndef SINGLE_LINKED_LIST_H
#define SINGLE_LINKED_LIST_H
#include <stdio.h>
typedef int ElemType;//元素类型方便修改
typedef struct _node //节点结构
{
    ElemType data;//节点数据
    struct _node* next;//指向下一个节点的指针
}Node;

typedef struct _single_linked_list //单链表结构
{
    Node* head;//头指针
    ElemType size;//链表长度
}SingleLinkedList;

SingleLinkedList* create_single_linked_list();//创建单链表
void destroy_single_linked_list(SingleLinkedList* list);//销毁单链表
void insert_single_linked_list(SingleLinkedList* list, ElemType data);//插入元素

void append_single_linked_list(SingleLinkedList* list, ElemType data);//尾插法插入元素
void delete_single_linked_list(SingleLinkedList* list, ElemType data);//删除元素

void delete_single_linked_list_by_pos(SingleLinkedList* list, int pos);//删除指定位置的元素

void insert_single_linked_list_by_pos(SingleLinkedList* list, int pos, ElemType data);//按位置插入元素
ElemType search_single_linked_list(SingleLinkedList* list, ElemType data);//查找元素
void update_single_linked_list(SingleLinkedList* list, ElemType old_data, ElemType new_data);//修改元素

ElemType get_single_linked_list_by_pos(SingleLinkedList* list, int pos);//获取指定位置的元素

void update_single_linked_list_by_pos(SingleLinkedList* list, int pos, ElemType data);//修改指定位置的元素
void print_single_linked_list(SingleLinkedList* list);//打印单链表

#endif

single_linked_list.c文件

#include "single_linked_list.h"
#include <stdlib.h>


SingleLinkedList* create_single_linked_list()//初始化单链表的函数
{
	SingleLinkedList* list = (SingleLinkedList*)malloc(sizeof(SingleLinkedList));
	if (list == NULL)
	{
		printf("内存申请失败！\n");
		return NULL;
	}
	list->head = NULL; // 初始化头指针为 NULL
	list->size = 0; // 初始化链表长度为 0
	return list;
}
void insert_single_linked_list(SingleLinkedList* list, ElemType data)//头插法插入单链表的函数
{
	Node* node = (Node*)malloc(sizeof(Node));//申请一个新节点
	if (node == NULL)
	{
		printf("内存申请失败！\n");
		return;
	}
	node->data = data; // 新节点数据域赋值
	node->next = list->head; // 新节点的下一个指针指向头指针
	list->head = node; // 头指针指向新节点
	printf("头插法插入成功！\n");
	list->size++; // 链表长度加 1
}
void append_single_linked_list(SingleLinkedList* list, ElemType data)
{
	Node* node = (Node*)malloc(sizeof(Node));
	if (node == NULL)
	{
		printf("内存申请失败！\n");
		return;
	}
	node->data = data;//新节点数据域赋值
	node->next = NULL;//新节点的下一个指针指向NULL
	if (list->head == NULL)//链表为空，则头指针指向新节点
	{
		list->head = node;//头指针指向新节点
	}
	else
	{
		Node* p = list->head;
		while (p->next != NULL)
		{
			p = p->next;
		}
		p->next = node;
	}
	printf("尾插法插入成功！\n");
	list->size++;
}
void delete_single_linked_list(SingleLinkedList* list, ElemType data)//删除元素
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return;
	}
	Node* p = list->head;
	if (p->data == data)
	{
		list->head = p->next;
		free(p);
		printf("删除第一个元素成功！\n");
		list->size--;
		return;
	}
	while (p->next != NULL)
	{
		if (p->next->data == data)
		{
			Node* q = p->next;
			p->next = q->next;
			free(q);
			printf("删除元素成功！\n");
			list->size--;
			return;
		}
		p = p->next;
	}
	printf("删除元素失败！\n");

}
void delete_single_linked_list_by_pos(SingleLinkedList* list, int pos)
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return;
	}
	if (pos < 1 || pos > list->size)
	{
		printf("位置不合法！\n");
		return;
	}
	if (pos == 1)
	{
		Node* p = list->head;
		list->head = p->next;
		free(p);
		printf("删除第一个元素成功！\n");
		list->size--;
		return;
	}
	Node* p = list->head;
	int i = 1;
	while (p->next != NULL && i < pos)
	{
		if (i == pos - 1)
		{
			Node* q = p->next;
			p->next = q->next;
			free(q);
			printf("删除第%d个元素成功！\n", pos);
			list->size--;
			return;
		}
		p = p->next;
		i++;
	}
	printf("删除元素失败！\n");
}
void insert_single_linked_list_by_pos(SingleLinkedList* list, int pos, ElemType data)
{
	Node* node = (Node*)malloc(sizeof(Node));
	if (node == NULL)
	{
		printf("内存申请失败！\n");
		return;
	}
	node->data = data;
	if (pos < 1 || pos > list->size + 1)
	{
		printf("位置不合法！\n");
		return;
	}
	Node* p = list->head;
	int i = 1;
	while (p->next != NULL && i < pos - 1)
	{
		p = p->next;
		i++;
	}
	node->next = p->next;
	p->next = node;
	printf("指定位置插入成功！\n");
	list->size++;

}
int search_single_linked_list(SingleLinkedList* list, ElemType data)//查找所有该元素
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return -1;
	}
	Node* p = list->head;
	int i = 0;
	while (p != NULL)
	{
		if (p->data == data)
		{
			printf("第%d个元素：%d\n", ++i, p->data);
		}
		p = p->next;
	}
	return i;
}
void update_single_linked_list(SingleLinkedList* list, ElemType old_data, ElemType new_data)//修改元素
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return;
	}
	Node* p = list->head;
	while (p != NULL)
	{
		if (p->data == old_data)
		{
			p->data = new_data;
			printf("修改元素成功！\n");
			return;
		}
		p = p->next;
	}
	printf("元素%d不存在！\n", old_data);
}
ElemType get_single_linked_list_by_pos(SingleLinkedList* list, int pos)
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return -1;
	}
	if (pos < 1 || pos > list->size)
	{
		printf("位置不合法！\n");
		return -1;
	}
	Node* p = list->head;
	int i = 1;
	while (p->next != NULL && i < pos)
	{
		p = p->next;
		i++;
	}
	return p->data;
}
void update_single_linked_list_by_pos(SingleLinkedList* list, int pos, ElemType data)
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return;
	}
	if (pos < 1 || pos > list->size)
	{
		printf("位置不合法！\n");
		return;
	}
	Node* p = list->head;
	int i = 1;
	while (p->next != NULL && i < pos)
	{
		p = p->next;
		i++;
	}
	p->data = data;
	printf("修改元素成功！\n");
}

void print_single_linked_list(SingleLinkedList* list)//打印单链表
{
	if (list->head == NULL)
	{
		printf("链表为空！\n");
		return;
	}
	Node* p = list->head;
	ElemType i = 0;
	while (p != NULL)
	{
		printf("第%d个元素：", ++i);
		printf("%d \n", p->data);
		p = p->next;
	}
	printf("\n");
}
void destroy_single_linked_list(SingleLinkedList* list)//销毁单链表的函数
{
	if (list == NULL)
	{
		return;
	}
	Node* p = list->head;//保存头指针    
	int i = 0;
	while (p != NULL)
	{
		i++;
		Node* q = p->next;//保存下一个节点的指针
		free(p);//释放当前节点
		p = q;//指向下一个节点
		printf("销毁第%d个节点成功！\n", i);
	}
	free(list); //释放链表内存
}

主函数测试

#include <stdio.h>
#include "single_linked_list.h"

int main() {
    // 创建单链表
    SingleLinkedList* list = create_single_linked_list();

    // 测试插入操作
    insert_single_linked_list(list, 10);  // 头插法插入10
    insert_single_linked_list(list, 20);  // 头插法插入20
    append_single_linked_list(list, 30);  // 尾插法插入30

    // 打印链表
    printf("当前链表内容（插入后）：\n");
    print_single_linked_list(list);

    // 测试查找操作
    int pos = search_single_linked_list(list, 20);  // 查找元素20
    if (pos != -1) {
        printf("元素 20 在链表中的位置是：%d\n", pos);
    }

    // 测试按位置插入操作
    insert_single_linked_list_by_pos(list, 2, 25);  // 在位置2插入25
    printf("当前链表内容（在位置2插入25后）：\n");
    print_single_linked_list(list);

    // 测试删除操作
    delete_single_linked_list(list, 10);  // 删除元素10
    printf("当前链表内容（删除10后）：\n");
    print_single_linked_list(list);

    // 测试按位置删除操作
    delete_single_linked_list_by_pos(list, 2);  // 删除位置2的元素
    printf("当前链表内容（删除位置2的元素后）：\n");
    print_single_linked_list(list);

    // 测试按位置获取操作
    ElemType data = get_single_linked_list_by_pos(list, 2);  // 获取位置2的元素
    printf("位置2的元素是：%d\n", data);

    // 测试修改操作
    update_single_linked_list(list, 25, 35);  // 将25修改为35
    printf("当前链表内容（将25修改为35后）：\n");
    print_single_linked_list(list);

    // 测试按位置修改操作
    update_single_linked_list_by_pos(list, 1, 40);  // 将位置1的元素修改为40
    printf("当前链表内容（将位置1的元素修改为40后）：\n");
    print_single_linked_list(list);

    // 销毁链表
    destroy_single_linked_list(list);
    printf("链表已销毁。\n");

    return 0;
}

薇颜浅笑
关注
  • 8
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值