数据结构复习————单链表在指定位置插入删除元素

最新推荐文章于 2024-11-18 10:47:08 发布

彼时莺飞

最新推荐文章于 2024-11-18 10:47:08 发布

阅读量1.5k

点赞数

分类专栏：数据结构文章标签：单链表数据结构链表删除

本文链接：https://blog.youkuaiyun.com/u011918080/article/details/38492569

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了单链表中在指定位置插入元素及删除指定位置元素的两种基本操作，并提供了具体的实现代码，展示了如何通过遍历链表找到指定位置并进行相应的插入和删除操作。

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

//单链表在指定位置插入元素，O(n)
ElemType ListInsert_L(LinkList *L , int i , ElemType e){
    
    LinkList p = (LinkList)malloc(sizeof(LNode));
    
    int j = 0;
    
    while (p && j < i - 1) {
        p = p -> next;
        ++j;
    }
    if(!p || j > i - 1) return ERROR;
    LinkList new = (LinkList)malloc(sizeof(LNode));

    new -> data = e ;
    new -> next = p -> next;
    p -> next = new;
    return OK;
}
//单链表删除指定位置元素，O(n)
ElemType ListDelete_L(LinkList *L , int i){
    
    LinkList p = (LinkList)malloc(sizeof(LNode));
    
    int j = 0;
    
    while (p -> next && j < i - 1) {
        p = p -> next;
        ++j;
    }
    if (!(p -> next) || j > i - 1) {
        return ERROR;
    }
    
    LinkList q = p -> next;
    
    p -> next = p -> next -> next;
    
    free(q);
    
    return OK;
}