6-5 链式表操作集 (20 分)

最新推荐文章于 2021-08-16 17:12:21 发布

weixin_30274627

最新推荐文章于 2021-08-16 17:12:21 发布

阅读量182

点赞数

原文链接：http://www.cnblogs.com/mile-star/p/11454857.html

版权

本文详细介绍了链表的基本操作，包括插入、删除和查找元素的方法。提供了具体的算法实现，并附有代码示例，帮助读者理解链表操作的具体流程。

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

题目地址：https://pintia.cn/problem-sets/15/problems/728

本题按照题目要求仔细模拟即可，需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理

List Insert(List L, ElementType X, Position P) {
    if(P == L) {
        List q = (List)malloc(sizeof(List));
        q->Data = X;
        q->Next = L;
        return q;
    }

    List q = L;
    while(q) {
        if(q->Next == P) {
            List p = (List)malloc(sizeof(List));
            p->Next = q->Next;
            p->Data = X;
            q->Next = p;
            return L;
        }
        q = q->Next;
    }
    printf("Wrong Position for Insertion\n");
    return ERROR;
}

List Delete(List L, Position P) {
    if(L == P) {
        return L->Next;
    }

    List q = L;
    while(q) {
        if(q->Next == P) {
            q->Next = q->Next->Next;
            return L;
        }
        q = q->Next;
    }
    printf("Wrong Position for Deletion\n");
    return ERROR;
}

Position Find(List L, ElementType X) {
    List q;
    q = L;
    while(q != NULL) {
        if(q->Data == X) {
            return q;
        }
        q = q->Next;
    }
    return ERROR;
}