6-4 带头结点的单链表插入操作 (10 分)-数据结构第2章

最新推荐文章于 2022-04-13 20:57:37 发布

遇见生活222

最新推荐文章于 2022-04-13 20:57:37 发布

阅读量3.5k

点赞数 1

分类专栏：数据结构PTA 题解

本文链接：https://blog.csdn.net/weixin_44235647/article/details/102324320

版权

题解同时被 2 个专栏收录

47 篇文章 1 订阅

订阅专栏

数据结构PTA

32 篇文章 9 订阅

订阅专栏


int insert_link ( LinkList L,int i,ElemType e)
{

    if(i<=0)return 0;

    LinkList p = L;
    LinkList pre = p;

    int count = 1;

    if(!L)return 0;
    while(p)
    {
        pre = p;
        p = p->next;
        if(count == i)break;
        if(p==NULL)break;
        
        count++;
        
    }
    if(count!=i)return 0;

    LinkList pr = malloc(sizeof(struct LNode));
    pr->data = e;
    
    pre->next = pr;
    pr->next = p;
    return 1;   

}