线性表②

最新推荐文章于 2022-06-04 00:15:37 发布

bxer

最新推荐文章于 2022-06-04 00:15:37 发布

阅读量123

点赞数

本文链接：https://blog.csdn.net/baddog_/article/details/80575149

版权

本文详细探讨了线性表的数据结构特性，包括其定义、基本操作以及在实际应用中的实现方式，如链表和数组。通过实例分析，阐述了线性表在存储和查找效率上的优势和局限性，并对比了链表和数组的不同应用场景。

摘要由CSDN通过智能技术生成

链表表示法
赋值通过ba进行测试因为懒得测试所以只进行ba两个字符进行测试  可能有许多的bug因为查错功能太少


#include<stdio.h>
#include<stdlib.h>

#define size sizeof(node)
enum BOOL {error,ok};
typedef struct node{
    char data;
    node *next;
}*LinkList;
void greatlist(LinkList &,int);//建立一个链表头
BOOL listInsert(LinkList &,int,char);//插入字符
BOOL show(LinkList);//显示链表元素
BOOL listdel(LinkList &,char);//删除元素
BOOL list_keychar(LinkList, char);//查找元素
BOOL list_keynum(LinkList, int);//通过下标查找元素
void main()
{
    LinkList l;    
    int flag;
    greatlist(l, 2);
    show(l);
    listInsert(l,