【数据结构——线性表】单链表的基本运算(头歌实践教学平台习题)【合集】

目录😋

任务描述

相关知识

测试说明

我的通关代码:

测试结果:


任务描述

本关任务:编写一个程序实现单链表的基本运算。

相关知识

为了完成本关任务,你需要掌握:初始化线性表、销毁线性表、判定是否为空表、求线性表的长度、输出线性表、求线性表中某个数据元素值、按元素值查找、插入数据元素、删除数据元素等。

测试说明

平台会对你编写的代码进行测试:
测试输入:

3

4
预期输出:

(1)初始化单链表h

(2)依次采用尾插法插入a,b,c,d,e元素

(3)输出单链表h:a b c d e

(4)单链表h长度:5

(5)单链表h为非空

(6)单链表h的第3个元素:c

(7)元素a的位置:1

(8)在第4个元素位置上插入f元素

(9)输出单链表h:a b c f d e

(10)删除h的第3个元素

(11)输出单链表h:a b f d e

(12)释放单链表h

开始你的任务吧,祝你成功!


我的通关代码:

cpp 复制代码
#include <iostream>#include <string>
using namespace std;
#define MAX_SIZE 100

typedef char ElemType;

typedef struct {
  ElemType data[MAX_SIZE];
  int length;
} SeqList;

void InitList(SeqList &L) { L.length = 0; }

void PrintList(SeqList L) {
  for (int i = 0; i < L.length; i++) {
    cout << L.data[i] << " ";
  }
  cout << endl;
}
int InsertList(SeqList *L, int i, ElemType e) {
  if (i < 1 || i > L->length + 1 || L->length >= MAX_SIZE)
    return 0;
  for (int j = L->length; j >= i; j--) {
    L->data[j] = L->data[j - 1];
  }
  L->data[i - 1] = e;
  L->length++;
  return 1;
}

bool GetElem(SeqList L, int i, ElemType &e) {
  if (i < 1 || i > L.length)
    return false;
  e = L.data[i - 1];
  return true;
}

int LocateElem(SeqList L, ElemType e) {
  for (int i = 0; i < L.length; i++) {
    if (L.data[i] == e)
      return i + 1;
  }
  return 0;
}

bool ListInsert(SeqList &L, int i, ElemType e) {
  if (i < 1 || i > L.length + 1)
    return false;
  for (int j = L.length; j >= i; j--) {
    L.data[j] = L.data[j - 1];
  }
  L.data[i - 1] = e;
  L.length++;
  return true;
}

bool ListDelete(SeqList &L, int i, ElemType &e) {
  if (i < 1 || i > L.length)
    return false;
  e = L.data[i - 1];
  for (int j = i; j < L.length; j++) {
    L.data[j - 1] = L.data[j];
  }
  L.length--;
  return true;
}

int main() {
  SeqList L;
  InitList(L);
  int pos1, pos2;
  cin >> pos1 >> pos2;
  cout << "(1)初始化单链表h" << endl;

  char elements[] = {'a', 'b', 'c', 'd', 'e'};
  for (int i = 0; i < 5; i++) {
    InsertList(&L, i + 1, elements[i]);
  }
  cout << "(2)依次采用尾插法插入a,b,c,d,e元素" << endl;
  cout << "(3)输出单链表h:";
  PrintList(L);

  cout << "(4)单链表h长度:" << L.length << endl;
  cout << "(5)单链表h为非空" << endl;

  ElemType e;
  if (GetElem(L, pos1, e)) {
    cout << "(6)单链表h的第" << pos1 << "个元素:" << e << endl;
  }
  int pos = LocateElem(L, 'a');
  cout << "(7)元素a的位置:" << pos << endl;

  ListInsert(L, pos2, 'f');
  cout << "(8)在第" << pos2 << "个元素位置上插入f元素" << endl;
  cout << "(9)输出单链表h:";
  PrintList(L);

  ListDelete(L, pos1, e);
  cout << "(10)删除h的第" << pos1 << "个元素" << endl;
  cout << "(11)输出单链表h:";
  PrintList(L);

  cout << "(12)释放单链表h";

  return 0;
}

测试结果:

相关推荐
lingchen190614 小时前
多项式的积分
算法
1白天的黑夜114 小时前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归
adny-code14 小时前
[fastgrind] 一个轻量级C++内存监控及可视化开源库
c++·内存·性能分析·高性能计算
坚持编程的菜鸟14 小时前
LeetCode每日一题——在区间范围内统计奇数数目
c语言·算法·leetcode
进击的圆儿15 小时前
分治算法_快速排序专题总结-----分治
算法·排序算法·分治·快排·大根堆·小根堆
前进之路915 小时前
Leetcode每日一练--35
算法·leetcode
董建光d15 小时前
【深度学习】目标检测全解析:定义、数据集、评估指标与主流算法
深度学习·算法·目标检测
郝学胜-神的一滴15 小时前
Linux系统函数link、unlink与dentry的关系及使用注意事项
linux·运维·服务器·开发语言·前端·c++
赵杰伦cpp15 小时前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
~~李木子~~16 小时前
机器学习集成算法实践:装袋法与提升法对比分析
人工智能·算法·机器学习