在无头结点的动态单链表上实现线性表操作Delete(L,i)

本文介绍了如何在无头结点的动态单链表上实现线性表的Delete操作,详细阐述了单链表的数据结构,并提供了具体的删除函数实现。

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

在无头结点的动态单链表上实现线性表操作Delete(L,i)

单链表类型定义如下:

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


实现函数如下:


void Delete(LinkList &L, int i)
{
   LinkList p,s,q;
   int j = 0;
   p = (LinkList)malloc(sizeof(LNode));
   p -> next = L;
   q = p;   
   while(j < i-1 && q -> next){  //寻找第i个节点,并令q指向其前驱
        q = q -> next;
        ++j;
   }
   if(!(p -> next) || j > i -1) ;//删除位置不合理,不执行删除操作
   else{                         //删除位置合理,执行删除操作并释放节点
        s = q -> next;            
        q -> next = s -> next;
        free(s);     
   }
   if(i == 1){                   //对第一个位置执行特殊的删除操作并释放节点
      
无头结点动态单链表实现 INSERT(L, i, b) 这个操作,我们需要找到第 `i` 个元素的位置,然后将新节点 `b` 插入到该位置。以下是步骤: 1. 遍历链表,从第一个节点开始计数,直到找到第 `i-1` 个节点,或者遍历完整个链表(如果 `i` 超出链表长度)。 2. 将新节点 `b` 的 next 指针设置为当前节点的下一个节点。 3. 更新当前节点的 next 指向新节点。 这是无头结点版本的插入算: ```python def insert(L, i, b): current = L for _ in range(i - 1): if current is None: break current = current.next if current is not None: b.next = current.next current.next = b ``` 而在带头结点的动态单链表上,由于有一个固定的头结点 `head`,我们可以直接从第二个节点开始计数。插入操作稍微简化,因为不需要额外检查是否到达了头节点: ```python def insert_with_head(L, i, b): current = L.next for _ in range(i - 1): if current is None: break current = current.next if current is not None: b.next = current current = current.next ``` **比较:** - 带头结点的版本更简洁,因为它省去了对整个链表长度的检查,直接从第二个节点开始查找位置。 - 无头结点版本需要额外判断 `current` 是否为 `None` 来处理边界情况,可能会多一些条件分支。 - 如果在实际应用中频繁需要访问链表长度,那么有头结点的设计可能更为高效,否则两者效率相近。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值