线性表各种基本操作实现代码

最新推荐文章于 2024-03-30 17:24:40 发布

凡尘红梦

最新推荐文章于 2024-03-30 17:24:40 发布

阅读量5.1k

点赞数 14

文章标签：链表数据结构单链表

本文链接：https://blog.youkuaiyun.com/qq_41954073/article/details/106290897

版权

本文详细介绍了如何使用单链表实现线性表的各种基本操作，包括插入、删除、查找等，深入理解数据结构中的链表应用。

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


//容易
//线性表各种基本操作实现代码
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<ctime>
#define ElemType int
#define Status int
#define ERROR  0
#define OK 1
using namespace std;
typedef struct Node
{
   
    ElemType data;//单链表结点的数据域，存储数据
    struct Node *next; //单链表的指针域
}*LinkList;   //结构体指针LinkList
//初始化单链表表，构造一个空的单链表
Status InitList(LinkList &L)
{
   
    while(L->next) //当其指针域不指向NULL时，执行循环体
    {
   
        L->data=0;
        L->next->data=0;
        L->next=L->next->next;
     }
    return 0;
}
//创建单链表，并随机化n个数据
bool CreatList(LinkList &L, int n)
{
      LinkList p,r;
    int i;
    srand ( time(0