7-3 jmu-ds-单链表的基本运算

最新推荐文章于 2024-09-23 23:18:26 发布

abyss_silver

最新推荐文章于 2024-09-23 23:18:26 发布

阅读量3.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：函数单链表数据结构

本文链接：https://blog.youkuaiyun.com/Abyss_sliver/article/details/78065556

该博客介绍了如何实现单链表的基本操作，包括初始化链表、尾部插入元素、获取链表长度、判断链表是否为空、访问指定位置元素、在特定位置插入和删除元素，并提供了相关操作的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。
（1）初始化单链表L，输出L->next的值；
（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。
（3）输出单链表L；
（4）输出单链表L的长度；
（5）判断单链表L是否为空；
（6）输出单链表L的第3个元素；
（7）输出元素a的位置；
（8）在第4个元素位置上插入‘x’元素；
（9）输出单链表L；
（10）删除L的第3个元素；
（11）输出单链表L；
（12）释放单链表L。
输入格式:

两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。
输出格式:

按照题目要求输出
输入样例:

5
a b c d e

输出样例:

0
a b c d e
5
no
c
1
a b c x d e
a b x d e

代码：

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;

typedef char ElemType;
typedef struct LNode{
    struct LNode * next;
    ElemType data;
}LNode, *Linklist;
typedef int status;
#define