链表的遍历、插入、删除、清空、销毁操作

WantXhy

已于 2022-05-03 20:27:18 修改

阅读量3.9k

点赞数 1

文章标签：链表数据结构散列表 c语言

于 2022-05-03 17:45:28 首次发布

本文链接：https://blog.csdn.net/qq_45432387/article/details/124557599

版权

本文详细介绍了链表的基本操作，包括初始化链表、遍历链表、在链表中插入和删除元素、清空链表以及销毁链表。特别地，对插入和删除操作进行了优化，通过输入数字的下标来精确控制操作位置，解决了在处理重复数字时的不确定性问题。

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

一、在这里链表的基本操作包括以下几点：

1.初始化链表：输入-1退出链表，输入其他值写入链表

2.遍历链表：打印输入的数字

3.插入链表：插入链表的基本思想为

1）创建指针pCurrent指向要查找的数字

2）初见前置指针pPrve指向查找数字的前一级

3）插入后建立指针关系，即插入的新数字的指针newNode指向查找数字的指针pCurrent，查找数字的前一级的指针pPrve指向插入的新数字的指针newNoded

	newNode->next = pCurrent;
	pPrve->next = newNode;

例如：向数字20之前插入任意数字

4.删除链表：删除链表的基本思想方法同上

5.清空链表：清空输入的所有数字

6.销毁链表：销毁后链表无法使用

二、实现代码：

1.头文件

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct linkNode
{
	int num;
	struct linkNode* next;
};

//链表初始化
struct linkNode* InitlinList();

//遍历链表
void foreach_LinkList(struct linkNode* Header);

//插入链表
void insert_linkNode(struct linkNode* Header, int oldflag, int newflag);

//删除链表
void delete_linkNode(struct linkNoe* Header, int flag);

//清空链表
void clear_linkNode(struct linkNode* Header);

//销毁链表
void destory_linkNode(struct linkNode* Header);

//位置插入链表
void insertByPos_linkNode(struct linkNode* Header, int pos, int