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

最新推荐文章于 2025-06-24 12:48:09 发布

原创

最新推荐文章于 2025-06-24 12:48:09 发布 · 4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #线性表

本文介绍了如何在无头结点的动态单链表上实现线性表的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){                   //对第一个位置执行特殊的删除操作并释放节点