鱼C论坛

 找回密码
 立即注册
查看: 3305|回复: 7

哪位大佬请看看我这为什么不能正常运行,编译没错误,感觉初始化链表那里有问题

[复制链接]
发表于 2018-4-28 16:35:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
/*循环链表的创建及不分功能的实现*/
#include<stdio.h>
#include<stdlib.h>
typedef struct Linklist
{
        int date;
        struct Linklist *next;
}node;
void reset(node **pLinklist);
void _insert(node **pLinklist,int i);
void _delete(node **pLinklist,int i);
void main()
{
        node *pLinklist;
        node *temp;
        int i,j,k,t;
        reset(&pLinklist);
        for(temp=pLinklist,k=1;temp->next!=temp;temp=temp->next,k++);
        for(t=1;t<=k;t++)
        {
                 pLinklist=pLinklist->next;
                 printf("%d ",pLinklist->date);
         }
        printf("\n");
        printf("输入你想插入节点的位置 :")
        scanf("%d",&i);
        _insert(&pLinklist,i);
                for(temp=pLinklist,k=1;temp->next!=pLinklist;temp=temp->next,k++);
        for(t=1;t<=k;t++)
        {
                 pLinklist=pLinklist->next;
                 printf("%d ",pLinklist->date);
         }
        scanf("%d",&j);
        printf("输入你想删除节点的位置 :")
        _delete(&pLinklist,j);
                for(temp=pLinklist,k=1;temp->next!=temp;temp=temp->next,k++);
        for(t=1;t<=k;t++)
        {
                 pLinklist=pLinklist->next;
                 printf("%d ",pLinklist->date);
         }
}
/*
初始化循环链表
*/
void reset(node **pLinklist)
{
        int item;
        node *temp;
        node *target;
        printf("输入结点的值,输入0完成初始化\n");
        while(1)
        {
                scanf("%d",&item);
                fflush(stdin);
                if(item==0)
                {
                        return;
                }
               
                if((*pLinklist)==NULL)
                {
                        /*循环链表只有一个结点*/
                        (*pLinklist)=(node*)malloc(sizeof(struct Linklist));
                        if(!(*pLinklist))
                        {
                                exit(0);
                         }
                         (*pLinklist)->date=item;
                         (*pLinklist)->next=*pLinklist;
                }
                else
                {
                        /*找到指向第一个结点的结点*/
                        for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);           //调试到这里的时候弹出program received signal sigsegv,怎么回事?
                        temp=(node*)malloc(sizeof(struct Linklist));
                        if(!temp)
                        {
                                exit(0);
                         }
                         temp->date=item;
                         temp->next=*pLinklist;
                         target->next=temp;
                }
         }
       
}
/*插入节点*/
void _insert(node **pLinklist,int i)
{
        node *temp;
        node *target;
        node *p;
        int item;
        int j=1;
        printf("输入要插入的结点\n");
        scanf("%d",&item);
        if(i==1)
        {
                /*要在第一个结点前插入*/
                temp=(node*)malloc(sizeof(struct Linklist));
                if(!temp)
                {
                        exit(0);
                }
                temp->date=item;
                for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
               
                temp->next=*pLinklist;
                target->next=temp;
                *pLinklist=temp;
        }
        else
        {
                p=*pLinklist;
                for(j=1;j<(i-1);j++)
                {
                        p=p->next;
                       
                }/*p指向第i-1个元素*/
                temp=(node*)malloc(sizeof(struct Linklist));
                if(!temp)
                {
                        exit(0);
                }
                temp->date=item;
                //for(target=(*pLinklist);target->next!=(*pLinklist);target=targhet->next);
                target= p->next;
                p->next=temp;
                temp->next=target;
        }
}
/*删除一个结点*/
void _delete(node **pLinklist,int i)
{
        printf("输入你想删除的结点\n");
        node *temp;
        node *target;
        int j=1;
        /*如果删除的是第一个结点*/
         if(i==1)
         {
                 for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
                 temp=(*pLinklist)->next;
                 target->next=temp;
          }
          else
          {
                          temp=*pLinklist;
                  for(j=1;j<(i-1);j++)
                  {
                          temp=temp->next;
                  }
                  target=temp->next;
                  temp->next=target->next;
                  free(target);
                  
           }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-28 18:44:12 | 显示全部楼层
  1. void main()
  2. {
  3.         node *pLinklist = NULL;
  4.         node *temp;
  5.         int i,j,k,t;
  6.         reset(&pLinklist);
  7.        printf("退出了");
  8.             for(temp=pLinklist;temp->next!=pLinklist;temp=temp->next)
  9.                 {
  10.                  printf("%d ",temp->date);
  11.          }
  12.                  printf("%d ",temp->date); // 打印最后一个节点
  13. }
  14. /*
  15. 初始化循环链表
  16. */
  17. void reset(node **pLinklist)
  18. {
  19.         int item;
  20.         node *temp;
  21.         node *target;

  22.         printf("输入结点的值,输入0完成初始化\n");
  23.         while(1)
  24.         {
  25.                 scanf("%d",&item);

  26.                                 fflush(stdin);


  27.                 if(item==0)
  28.                 {
  29.                                         return;
  30.                 }
  31.                
  32.                 if((*pLinklist)==NULL)
  33.                 {
  34.                         /*循环链表只有一个结点*/
  35.                         (*pLinklist)=(node*)malloc(sizeof(struct Linklist));
  36.                         if(!(*pLinklist))
  37.                         {
  38.                                 exit(0);
  39.                          }
  40.                          (*pLinklist)->date=item;
  41.                          (*pLinklist)->next=*pLinklist;
  42.                 }
  43.                 else
  44.                 {
  45.                         /*找到指向第一个结点的结点*/
  46.                         for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);

  47.                                                 temp=(node*)malloc(sizeof(struct Linklist));
  48.                                                 if(!temp)
  49.                                                 {
  50.                                                                 exit(0);
  51.                                                  }
  52.                                                  temp->date=item;
  53.                                                  temp->next=*pLinklist;
  54.                                                  target->next=temp;

  55.                 }
  56.                                 printf("还在里面\n");
  57.          }
  58.         
  59. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-28 20:13:15 | 显示全部楼层

那个,我哪里错了呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-28 22:12:29 | 显示全部楼层
小休比 发表于 2018-4-28 20:13
那个,我哪里错了呢

看代码啊,大爷
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-28 23:43:29 | 显示全部楼层
ba21 发表于 2018-4-28 22:12
看代码啊,大爷

没看出来跟我的有什么不一样额
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-28 23:46:31 | 显示全部楼层
小休比 发表于 2018-4-28 23:43
没看出来跟我的有什么不一样额

不是吧,你就这么不细心?
实在不行,把我上的代码替换你原来的运行不就知道了?

其它函数的问题自己再想办法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-29 20:14:49 | 显示全部楼层
ba21 发表于 2018-4-28 23:46
不是吧,你就这么不细心?
实在不行,把我上的代码替换你原来的运行不就知道了?

运行了,还是那样,咱俩这写的是一样的额
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-29 21:16:45 | 显示全部楼层
小休比 发表于 2018-4-29 20:14
运行了,还是那样,咱俩这写的是一样的额

我说哪里一样了。我真的无语
请运行我上的代码。不要改。
2018-04-29_211613.png
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. typedef struct Linklist
  4. {
  5.         int date;
  6.         struct Linklist *next;
  7. }node;
  8. void reset(node **pLinklist);
  9. void _insert(node **pLinklist,int i);
  10. void _delete(node **pLinklist,int i);
  11. void main()
  12. {
  13.         node *pLinklist = NULL;
  14.         node *temp;
  15.         int i,j,k,t;
  16.         reset(&pLinklist);
  17.        printf("退出了");
  18.             for(temp=pLinklist;temp->next!=pLinklist;temp=temp->next)
  19.                 {
  20.                  printf("%d ",temp->date);
  21.          }
  22.                  printf("%d ",temp->date); // 打印最后一个节点
  23. }
  24. /*
  25. 初始化循环链表
  26. */
  27. void reset(node **pLinklist)
  28. {
  29.         int item;
  30.         node *temp;
  31.         node *target;

  32.         printf("输入结点的值,输入0完成初始化\n");
  33.         while(1)
  34.         {
  35.                 scanf("%d",&item);

  36.                                 fflush(stdin);


  37.                 if(item==0)
  38.                 {
  39.                                         return;
  40.                 }
  41.                
  42.                 if((*pLinklist)==NULL)
  43.                 {
  44.                         /*循环链表只有一个结点*/
  45.                         (*pLinklist)=(node*)malloc(sizeof(struct Linklist));
  46.                         if(!(*pLinklist))
  47.                         {
  48.                                 exit(0);
  49.                          }
  50.                          (*pLinklist)->date=item;
  51.                          (*pLinklist)->next=*pLinklist;
  52.                 }
  53.                 else
  54.                 {
  55.                         /*找到指向第一个结点的结点*/
  56.                         for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);

  57.                                                 temp=(node*)malloc(sizeof(struct Linklist));
  58.                                                 if(!temp)
  59.                                                 {
  60.                                                                 exit(0);
  61.                                                  }
  62.                                                  temp->date=item;
  63.                                                  temp->next=*pLinklist;
  64.                                                  target->next=temp;

  65.                 }
  66.                                 printf("还在里面\n");
  67.          }
  68.         
  69. }
  70. /*插入节点*/
  71. void _insert(node **pLinklist,int i)
  72. {
  73.         node *temp;
  74.         node *target;
  75.         node *p;
  76.         int item;
  77.         int j=1;
  78.         printf("输入要插入的结点\n");
  79.         scanf("%d",&item);
  80.         if(i==1)
  81.         {
  82.                 /*要在第一个结点前插入*/
  83.                 temp=(node*)malloc(sizeof(struct Linklist));
  84.                 if(!temp)
  85.                 {
  86.                         exit(0);
  87.                 }
  88.                 temp->date=item;
  89.                 for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
  90.                
  91.                 temp->next=*pLinklist;
  92.                 target->next=temp;
  93.                 *pLinklist=temp;
  94.         }
  95.         else
  96.         {
  97.                 p=*pLinklist;
  98.                 for(j=1;j<(i-1);j++)
  99.                 {
  100.                         p=p->next;
  101.                         
  102.                 }/*p指向第i-1个元素*/
  103.                 temp=(node*)malloc(sizeof(struct Linklist));
  104.                 if(!temp)
  105.                 {
  106.                         exit(0);
  107.                 }
  108.                 temp->date=item;
  109.                 //for(target=(*pLinklist);target->next!=(*pLinklist);target=targhet->next);
  110.                 target= p->next;
  111.                 p->next=temp;
  112.                 temp->next=target;
  113.         }
  114. }
  115. /*删除一个结点*/
  116. void _delete(node **pLinklist,int i)
  117. {
  118.         
  119.         node *temp;
  120.         node *target;
  121.         int j=1;
  122.                 printf("输入你想删除的结点\n");
  123.         /*如果删除的是第一个结点*/
  124.          if(i==1)
  125.          {
  126.                  for(target=(*pLinklist);target->next!=(*pLinklist);target=target->next);
  127.                  temp=(*pLinklist)->next;
  128.                  target->next=temp;
  129.           }
  130.           else
  131.           {
  132.                           temp=*pLinklist;
  133.                   for(j=1;j<(i-1);j++)
  134.                   {
  135.                           temp=temp->next;
  136.                   }
  137.                   target=temp->next;
  138.                   temp->next=target->next;
  139.                   free(target);
  140.                   
  141.            }
  142. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 13:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表