论坛 › 数据结构与算法 › 哪位大佬请看看我这为什么不能正常运行，编译没错误，感觉初始化链表那里有问题

小休比 发表于 2018-4-28 16:35:06

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

/*循环链表的创建及不分功能的实现*/
#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);
                  
           }
}

ba21 发表于 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");
         }
      
}

小休比 发表于 2018-4-28 20:13:15

ba21 发表于 2018-4-28 18:44


那个，我哪里错了呢

ba21 发表于 2018-4-28 22:12:29

小休比 发表于 2018-4-28 20:13
那个，我哪里错了呢

看代码啊，大爷

小休比 发表于 2018-4-28 23:43:29

ba21 发表于 2018-4-28 22:12
看代码啊，大爷

没看出来跟我的有什么不一样额

ba21 发表于 2018-4-28 23:46:31

小休比 发表于 2018-4-28 23:43
没看出来跟我的有什么不一样额

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

其它函数的问题自己再想办法

小休比 发表于 2018-4-29 20:14:49

ba21 发表于 2018-4-28 23:46
不是吧，你就这么不细心？
实在不行，把我上的代码替换你原来的运行不就知道了？



运行了，还是那样，咱俩这写的是一样的额

ba21 发表于 2018-4-29 21:16:45

小休比 发表于 2018-4-29 20:14
运行了，还是那样，咱俩这写的是一样的额

我说哪里一样了。我真的无语
请运行我上的代码。不要改。

#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);
                  
         }
}

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