链表的插入

最新推荐文章于 2025-09-21 07:45:00 发布

原创最新推荐文章于 2025-09-21 07:45:00 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表的插入

数据结构填坑指南专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了在链表中插入元素的算法实现，包括如何根据指定位置进行插入，以及处理链表为空或插入位置超出长度的情况。通过具体代码示例，深入理解链表数据结构的操作原理。

pNODE insert_list(pNODE pHead,int value,int location){
    pNODE p=(pNODE)malloc(sizeof(NODE));
    p->data=value;
    pNODE px=pHead;
    pNODE p1=pHead->next;
    if(pHead->next==NULL){
        pNODE p1=pHead;
        p1->next=p;
        p->next=NULL;
        return pHead;
    }
    else{
        if(location<=list_len(pHead)){
            while(location-1){
                p1=p1->next;
                px=px->next;
                location=location-1;

            }
            px->next=p;
            p->next=p1;
            return pHead;
        }
        else {
            for (int i=0;i<list_len(pHead)-1;i++){
                p1=p1->next;
            }
            p1->next=p;
            p->next=NULL;
            return pHead;
        }

    }
}

pHaed为链表的指针，location为插入位置，value为插入值。