单链表的运算实现（初始化、查找、插入、删除和展示等）

最新推荐文章于 2022-06-01 10:29:03 发布

RichardLau_Cx

最新推荐文章于 2022-06-01 10:29:03 发布

阅读量393

点赞数 3

分类专栏：数据结构文章标签：数据结构指针 c++ 单链表 c语言

本文链接：https://blog.csdn.net/Richardlcx/article/details/116527102

版权

本文介绍如何使用C++和C语言实现单链表的初始化、查找、插入、删除和展示等基本操作，包括malloc()函数用于动态内存分配，并提供了头文件singly_linked_list.h、主函数main.cpp及功能操作文件functional_operation.cpp的详细内容。

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

一、参考知识

malloc()函数：动态分配内存空间

二、代码部分

1. 头文件：singly_linked_list.h

//
// Project: Singly_Linked_List
// File: functional_operation.cpp
// IDE: CLion
// Created by RichardLau_Cx on 2021/5/18.
//

/*************************************************************
    链表操作的实现  头文件
**************************************************************/

typedef int ElemType;  // 假设数据元素类型为整数
// 在链表中，每个数据元素为一个链表结点，结点的具体定义为：
typedef struct node{
   
    ElemType data;  // 结点的数据域
    struct node *next;  // 结点的指针域 -结构体指针
}NODE, *LinkList;  // LinkList为指向结构体node的指针类型


// 链表初始化
void LL_Initiate(LinkList *L);

// 尾插法创建链表
void LL_Create_R(LinkList &L, int n);

// 链表的查找
LinkList Find_List(LinkList L, int k);

// 结点的插入
int Insert_List(LinkList L, int k, int newElem);

// 当前链表的展示
void Show_List(LinkList L);

// 结点的删除
int Delete_List(LinkList L, int k);

2. 主函数文件：main.cpp

//
// Project: Singly_Linked_List
// File: functional_operation.cpp
// IDE: CLion
// Created by RichardLau_Cx on 2021/5/18.
//

#include <cstdio>
//#include <stdlib.h>
#include "singly_linked_list.h"

int main()
{
   
	int n;  // 元素总个数
	int k;  // 具体元素的位置
//	int flag;  // 判断标准
	int opt;  // 功能选项
	int goOn=1;  // 是否继续使用
//	int site;  // 结点插入的位置
	int value;  // 结点插入的值
	LinkList L, p;  // 两个全局链表，便于操作


    while (goOn)
    {
   
        printf("\n欢迎来到单链表的世界，请选择你想要的操作：\n"
               "1. 尾插法创建链表\n"
               "2. 获取相应位置的数据元素\n"
               "3. 插入数据元素到具体位置\n"
               "4. 展示当前链表中的存储情况\n"
               "5. 针对特定位置的元素删除\n\n");

        scanf("%d", &opt);

        switch (opt) {
   
            case 1