编写一个程序实现单链表的各种基本运算（假设顺序表的元数基本类型为Char）

最新推荐文章于 2023-02-07 21:24:43 发布

在苦海中游泳

最新推荐文章于 2023-02-07 21:24:43 发布

阅读量1.3w

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构 c++教学

本文链接：https://blog.youkuaiyun.com/wh201458501106/article/details/51801125

c++教学同时被 2 个专栏收录

264 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

19 篇文章

订阅专栏

本文介绍如何编写一个程序来实现单链表的各种基本运算，包括插入、删除、遍历等操作，元数基本类型为字符Char。

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

 /*
 *Copyright (c) 2016, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：main.cpp
 *作者：张旺华
 *完成日期： 2016 年 7 月 1 日
 *版本号：v1.0
 *问题描述：编写一个程序实现单链表的各种基本运算（假设顺序表的元数基本类型为Char）
 *
 */

#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef char ElemType;
//#define Maxsize 50
typedef struct  LNode //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;
}LinkList;
void InitList(LinkList *&L)  //初始化单链表
{
    L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
    L->next=NULL;
}
void DestroyList(LinkList *L)  //销毁单链表
{
    LinkList *p=L,*q=L->next;
    while(q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
bool ListEmpty(LinkList *L) //判断单链表是否为空
{
    return (L->next==NULL);
}

了解本专栏