线性表的链式表示

单链表的定义

线性表的链式存储又称为单链表,它是通过一组任意的存储单元来存储线性表中的数据元素。

对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。

datanext

单链表的优点:不要求大片连续空间,改变容量方便

               缺点:不可以随机存取,耗费一定空间存放指针

用代码定义一个单链表如下:

typedef struct LNode{
       ElemType data;
       struct LNode *next;
       struct LNode *next;
}LNode, *LinkList;

struct LNode *p=(struct LNode *) malloc(sizeof(struct LNode));

不带头结点的单链表

typedef struct LNode{  //定义单链表结点类型
    ElemType data; //  每个结点存放一个数据元素
    struct LNode *next;  //指针指向下一个结点
};LNode,*LinkList;

bool InitList(LinkList &L){
    L=NULL;  //空表,暂时没有任何结点
    return true;
}

void test(){
    LinkList L;   //声明一个指向单链表的指针
    //初始化一个空表
    InitList(L);
}

带头结点的:

typedef struct LNode{  //定义单链表结点类型
    ElemType data; //  每个结点存放一个数据元素
    struct LNode *next;  //指针指向下一个结点
};LNode,*LinkList;

bool InitList(LinkList &L){
   L=(LNode *) malloc(sizeof(LNode));//分配一个头结点
   if (L==NULL)
       return false;
   L->next =NULL;
      return true; 
}

void test(){
    LinkList L;   //声明一个指向单链表的指针
    //初始化一个空表
    InitList(L);
}

注:带头结点:写代码更方便

       不带头结点:写代码麻烦 对第一个数据节点和后续结点的处理需要用不同的代码逻辑

                                                对空表和非空表的处理需要用不同的代码逻辑

 

按位序插入(带头结点)

//在 第 i 个位置插入元素e 有头结点

bool ListInsert(LinkList &L,int i,ElemType e){
    if(i<1)
      return false;
    LNode *p;
    int j=0;
    p=L;
    while (p!=NULL && j<i-1){
        p=p->next;
        j++;
    }
    if(p==NULL)
      return  false;
    LNode *s=(LNode *) malloc(sizeof(LNode));
    s->data=e;
    s->next=p->next;
    p->next=s;
     return true;
}

指定结点的后插操作

//在p结点后插入元素e

bool ListInsert(LinkList *p,ElemType e){
    if (p==NULL)
        return false;
    LNode *s =(LNode *) malloc(sizeof(LNode));
    if (s==NULL)
        return false;
    s->data=e;
    s->next=p->next;
    p->next=s;
    return true;
    
}
typedef struct LNode{
    ElemType data;
    struct  LNode *next;
}LNode,*LinkList;

按位序删除(带头结点)

bool ListDelete(LinkList &L, int i,ElemType &e){
    if(i<1)
       return  false;
    LNode *p;
    int j=0;
    p = L;
    while (p!=NULL && j<i-1){
        p=p->next;
        j++;
    }
    if(p==NULL)
      return false;
    if(p->next==NULL)
      return false;
    LNode *q=p->next;
    e=q->data;
    p->next=q->next;
    free(q);
    return true;
}

  • 16
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 18
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

菜鸟安安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值