m0_73954414 2022-09-29 20:04 采纳率: 75%
浏览 12
已结题

非空整数单链表删除值重复的结点,哪错了🥹🥹

用p遍历整数单链表L,preq和q遍历p结点之后的结点(初始时preq=p,q=p->next),若q->data==p->data,通过preq删除q结点,q=preq->next;否则preq、q同步后移。
#include "SLinkNode.cpp"
void Dsccf(SLinkNode *&L)
{
SLinkNode *p=L->next,*preq=p,*q;
while(p->next!=NULL)
{
q=p->next;
if(q->data==p->data)
{

      free(q);
     q=preq->next; 
  }
  else
    {
        p=p->next;
         q=q->next;
     }    
}

}
int main()
{
SLinkNode *L;
InitList(L);
ElemType a[]={2,3,3,4,5,6,0,0};
int n=sizeof(a)/sizeof(a[0]);
CreateListR(L,a,n);
printf("线性表:");DispList(L);
Dsccf(L);
printf("线性表:");DispList(L);
DestroyList(L);

}

  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 10月7日
      • 已采纳回答 9月29日
      • 创建了问题 9月29日

      悬赏问题

      • ¥50 Window+VScode+opencv+tensorflow+anaconda实现行人检测与跟踪
      • ¥15 用AT89C51单片机汇编实现按键流水灯
      • ¥15 关于#matlab#的问题:偏微分方程降噪的程序,上面的迭代式的表达
      • ¥15 二叉树用二叉链存储问题
      • ¥15 VS2019不能设置QT的verson了,设置了点确定又消失了,怎么解决呢?
      • ¥15 用java解决,要解释一下给我
      • ¥100 项目经理想学开发牛牛指点迷津有偿
      • ¥15 vscode 配置时出现问题
      • ¥15 pygame安装失败
      • ¥15 数据库原理怎么从文字描述中的句子推出(分析)函数依赖?