标题:请问大家单链表按结点的前插操作,带头结点的,传入头结点的方法,这个代码 ...
取消只看楼主
Gloria_zhang
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-10-29
结帖率:71.43%
已结贴  问题点数:10 回复次数:1 
请问大家单链表按结点的前插操作,带头结点的,传入头结点的方法,这个代码哪里错了?
程序代码:
bool InsertPriorNodeTwo(LinkList &L,LNode *p,ElemType x){
    if(p==NULL) return false;
    LNode *s=(LNode *)malloc(sizeof(LNode));
    if(s==NULL) return false;
    s=L->next;
    while(s!=NULL)
        if(s!=(p-1)) s=s->next;
    LNode *q=(LNode *)malloc(sizeof(LNode));
    q=p-1;
    s->data=x;
    s->next=q->next;
    q->next=s; 
    return true;


求大神指教,本人新手小白
搜索更多相关主题的帖子: 代码 next return 结点 单链表 
2022-01-16 11:19
Gloria_zhang
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-10-29
得分:0 
我的思路就是传入头结点然后遍历找到p结点前面的一个结点。然后将s插到p前面一个结点的后面。实现p结点前插操作,但是代码我不太会写,求大神指教。
2022-01-16 11:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-508157-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.292546 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved