7-3 jmu-ds-单链表的基本运算（15 分）_jmu-ds-头插法建链表-优快云博客

本文链接：https://blog.youkuaiyun.com/lml_l_l/article/details/79350263

这篇博客详细介绍了如何使用C语言实现单链表的初始化、尾插法插入、删除、获取长度、判断空链表、输出链表、查找元素、在指定位置插入和删除等基本操作。通过示例代码展示了具体的实现过程，并给出了输入和输出样例。

摘要生成于 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<malloc.h>
#include<stdlib.h>
#include<iostream>

#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

using namespace std;
typedef int  Status;
typedef char  ElemType;//假设线性表中的元素均为整型
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

Status InitList(LinkList &L)
{
    L=(LNode*)malloc(sizeof(LNode));
    if(L==NULL)