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

最新推荐文章于 2024-07-06 19:23:57 发布

tim_tsang

最新推荐文章于 2024-07-06 19:23:57 发布

阅读量3.9k

点赞数 4

分类专栏：数据结构文章标签： c语言数据结构线性表

本文链接：https://blog.csdn.net/tim_tsang/article/details/23281365

版权

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

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

在无头结点的动态单链表上实现线性表操作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