C++单链表的各项操作及其代码实现

阅读量：

C++单链表各项操作(含代码)

目录

功能描述概述

单链表的初始化操作
- 采用头插法实现数据插入
- 运用尾插法完成数据插入
- 根据指定序号检索节点内容
- 基于特定信息进行检索（此处为依据学号进行查找）
- 执行结点插入操作，将目标数据添加至第i个结点位置
- 移除第i个位置的数据元素
- 展示当前链表信息的函数show（该函数嵌入于各操作中）
- 获取当前链表长度的函数length（该函数嵌入于各操作中）

代码实现

复制代码

    #include<iostream>
    #define OVERFLOE -2		//空表传递出来的值
    #define OK 1			//代码执行成功
    #define ERROR -1		//位置不合法/列表已满
    using namespace std;
    
    //存储的数据类型
    typedef struct {
    	int no;
    	string name;
    	int score;
    }elemType;
    //结点的定义
    typedef struct Lnode {
    	elemType data;
    	struct Lnode* next;

全部评论 (0)

还没有任何评论哟~