忧默的小男孩 2022-04-16 19:12 采纳率: 94.4%
浏览 46
已结题

单链表循环基本操作输出结果与预期输出不一样

可不可以帮忙改一下代码


#include <stdio.h>
#include <stdlib.h>
struct node
{//链表结点类型,包含一个存放整型数据的 data 成员,和一个指向下一个结点的next成员
    int data ;
    struct node *next ;   
};

//第一关代码
struct node *createRlist()
{//函数功能:创建一个有一个空循环链表,返回值为头指针
     struct node *head = (struct node *)malloc(sizeof(struct node));
   head->next = head ;
   return head ;
}


struct node * insertOrder(struct node *list, int insData)
{
 //在单向递增有序的循环链表(表头指针list)中插入数据元素insData,使之依然有序 。返回值是头指针
     struct node *p = (struct node *)malloc(sizeof(struct node));
    p->data = insData ;

if(list->next == list || list->next->data > insData)  
  {  
      p->next  = list->next ;  
      list->next = p;   
  }  
  else  
  {  
  struct node *q = list  ;  
  while(q->next!=list && q->next->data < insData)  
    q = q->next ;  
  p->next = q->next ;  
  q->next = p ;    
  }  
    
}

int deleteData(struct node  *list, int delData)
{
    //在单向递增有序循环链表(表头指针list)中删除所有值为delData的结点,返回值为删除结点的个数
     struct node *p =list,*q;
    while (p->next!=list && p->next->data < delData)
     p = p->next ;
    if(p->next ==  list || p->next->data > delData) return 0;
    else
    {
        int count = 0;
        q = p->next ;
        while(q!=list && q->data == delData)
        {
           q = q->next ;
           count++;
        }
       p->next = q;
       return count;
    }
    
}

void printRlist(struct node *list)
{
 //从链表第一个结点开始输出单向循环链表中各数据元素的值,每输出一个数据元素空一格
      struct node *q = list->next ;
    while(q!=list)
     {
         printf("%d ",q->data);
         q = q->next;
     }
}

int destroyRlist(struct node *list)
{
    //从第一个结点开始释放循环链表各结点占用的空间,返回值为最后一个结点的值
    
       struct node *p = list->next ;
    int k ;
    while(list->next!=list)
     {
         p = list->next ;
         list->next = p->next ;
         k = p->data ;
         free(p);
     }
    return k;

}

img

img

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2022-04-16 19:20
    关注

    要求是啥啊?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月18日
  • 已采纳回答 4月16日
  • 修改了问题 4月16日
  • 创建了问题 4月16日

悬赏问题

  • ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!