鱼C论坛

 找回密码
 立即注册
查看: 3592|回复: 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 | 显示全部楼层
void main()
{
        node *pLinklist = NULL;
        node *temp; 
        int i,j,k,t;
        reset(&pLinklist);
       printf("退出了");
            for(temp=pLinklist;temp->next!=pLinklist;temp=temp->next)
                {
                 printf("%d ",temp->date);
         }
                 printf("%d ",temp->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);

                                                temp=(node*)malloc(sizeof(struct Linklist));
                                                if(!temp)
                                                {
                                                                exit(0);
                                                 }
                                                 temp->date=item;
                                                 temp->next=*pLinklist;
                                                 target->next=temp; 

                }
                                printf("还在里面\n");
         } 
        
}
想知道小甲鱼最近在做啥?请访问 -> 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
#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 = NULL;
        node *temp; 
        int i,j,k,t;
        reset(&pLinklist);
       printf("退出了");
            for(temp=pLinklist;temp->next!=pLinklist;temp=temp->next)
                {
                 printf("%d ",temp->date);
         }
                 printf("%d ",temp->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);

                                                temp=(node*)malloc(sizeof(struct Linklist));
                                                if(!temp)
                                                {
                                                                exit(0);
                                                 }
                                                 temp->date=item;
                                                 temp->next=*pLinklist;
                                                 target->next=temp; 

                }
                                printf("还在里面\n");
         } 
        
}
/*插入节点*/
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)
{
        
        node *temp;
        node *target;
        int j=1;
                printf("输入你想删除的结点\n");
        /*如果删除的是第一个结点*/
         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
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-23 21:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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