设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 为什么我的链表遍历循环不停止？？
返回列表 发新帖
查看: 1920|回复: 2

为什么我的链表遍历循环不停止？？

[复制链接]
qq1012510777
发表于 2020-4-9 12:04:39 | 显示全部楼层 |阅读模式

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

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

x
求大家帮助。遍历链表时候，程序一直循环不停止。代码如下：
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <string.h>

  6. struct Node;
  7. typedef struct Node *PNode;//指向下一个struct Node用的
  8. typedef double DataType;

  10. struct Node{
  11.         DataType info;
  12.         PNode link;//next指针
  13. };

  15. typedef struct Node *LinkList; //单链表类型 的指针 //用这个构建函数  返回变量为struct Node型的指针

  17. LinkList createNullList_link(void){
  18.         /*构建空单链表*/
  19.         LinkList llist = (LinkList)malloc(sizeof(struct Node));
  20.         if(llist!=NULL) llist->link=NULL;
  21.         else printf("构建空的单链表失败\n");
  22.         return llist;
  23. }

  25. void isNullList_link(LinkList llist){
  26.         /*判断是否为空链表*/
  27.         if(llist->link==NULL){
  28.                 printf("是空链表\n");
  29.         } else{
  30.                 printf("不是空链表\n");
  31.         }
  32.        
  33. } ;

  35. PNode locate_link(LinkList llist, DataType x){
  36.         /*判断第一个元素x在单链表中存储的位置*/
  37.         PNode p;
  38.         if(llist==NULL) {
  39.                 printf("这个是空链表\n"); return NULL;
  40.         } ;
  41.        
  42.         p = llist->link;
  43.         while(p!=NULL&&p->info!=x){
  44.                 p = p->link;
  45.         };
  46.         printf("找到元素x所存储的位置\n");
  47.         return p;//返回p，p指向的是那个节点
  48. }

  50. int insertPost_Link(LinkList llist, PNode p, DataType x){
  51.         /*在p所指的节点（p已经是个节点了）后面插入新节点，经常与locate_link函数连用，意思实在p之后插入节点*/
  52.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
  53.         if(q==NULL) {
  54.                 printf("新节点构建失败\n");
  55.                 return 0;
  56.         } else {
  57.                 q->info = x;
  58.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
  59.                 p->link = q;//原来的p->link 指向了q 节点
  60.                 printf("新节点插入成功\n");
  61.                 return 1;
  62.         }                
  63. }

  65. /*--------------------------------------------------*/
  66. PNode locatePre_link(LinkList llist, PNode p){
  67.         /*求p所指的节点之前的节点，与函数locate_link连用*/
  68.         PNode p1;
  69.         if(llist==NULL) {
  70.                 printf("这是空的链表\n");
  71.                 return NULL;
  72.         }
  73.         p1 = llist;
  74.         while(p1!=NULL && p1->link != p){
  75.                 p1 = p1->link;
  76.         }
  77.         printf("找到了\n");
  78.         return p1;        
  79. }

  81. void insertPre_Link(LinkList llist, PNode p, DataType x){
  82.         /*在p 所指的 节点 前面插入新节点，与locatePre_link连用*/
  83.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
  84.         if(q==NULL) {
  85.                 printf("新节点构建失败\n");
  86.         } else {
  87.                 q->info = x;
  88.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
  89.                 p->link = q;//原来的p->link 指向了q 节点
  90.                 printf("新节点插入成功\n");
  91.         }        
  92. }
  93. /*-------------------------------------------------------------------*/

  95. int deleteV_link(LinkList llist, DataType x){
  96.         /*删除第一个元素值为x的节点*/
  97.         PNode p, q;
  98.         p = llist;
  99.         if(p==NULL){
  100.                 printf("这是个空链表\n"); return 0;
  101.         }
  102.        
  103.         while(p->link!=NULL && p->link->info!=x){
  104.                 /*p->link所指的节点的数据不等于x*/
  105.                 p = p->link;
  106.         }
  107.        
  108.         if(p->link == NULL){
  109.                 printf("不存在这个存储元素的节点\n"); return 0;
  110.         } else{
  111.                 q = p->link ;
  112.                 p->link = q->link ;
  113.                 free(q);
  114.                 printf("删除成功\n");
  115.                 return 1;
  116.         }
  117. }

  119. int deleteP_link(LinkList llist, PNode p){
  120.         /*删除p所指的节点*/

  122.         if(llist==NULL){
  123.                 printf("这是个空链表\n"); return 0;
  124.         }        
  125.        
  126.         PNode p1;
  127.         p1 =  locatePre_link(llist, p);
  128.         p1->link = p->link ;
  129.         free(p);
  130.         printf("删除成功\n");
  131.         return 1;
  132.        
  133. }

  135. void DisplayList(LinkList head){
  136.         //遍历带头结点的单链表
  137.         LinkList p = head;
  138.         if(head == NULL){
  139.                         printf("这是个空链表\n");
  140.         }
  141.         int i = 0;
  142.         for (i =0;;i++){
  143.                 if(p->info==-1) break;
  144.                 printf("%lf ",p->info );
  145.                 p = p->link;
  146.         }
  147.        
  148.         printf("\b\n");
  149. }
  150. /*--------------------------*/
  151. int main()
  152. {
  153.         LinkList head,q,tail;
  154.         q = createNullList_link();
  155.         head = q;
  156.         tail = q;
  157.         isNullList_link(q);
  158.        
  159.         double info_1 = 0;
  160.         printf("请输入第一个节点的元素：\n");
  161.         scanf("%lf", &info_1);
  162.         q->info = info_1;
  163.         head = q;
  164.         q->link = tail;
  165.         tail == NULL;
  166.         isNullList_link(q);       
  167.        
  168.         PNode t = q;
  169.         int i;
  170.         printf("请输入你要插入的元素，并以-1结束\n");
  171.         for(i = 0;; i ++ ){
  172.                 double x = 0.0;
  173.                
  174.                 scanf("%lf",&x);
  175.                 if(x==-1) break;
  176.                 int y = insertPost_Link(q,t,x);
  177.                 t = t->link;                       
  178.         }
  179.         DisplayList(head);
  180.        
  181.         printf("运行完毕，按任意键退出\n");
  182.         system("pause");
  183.         return 0;
  184. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

qq1012510777
 楼主| 发表于 2020-4-9 12:35:09 | 显示全部楼层
。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

qq1012510777
 楼主| 发表于 2020-4-9 12:55:43 | 显示全部楼层
没人回答。。。已自己解决。。。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <string.h>

  6. struct Node;
  7. typedef struct Node *PNode;//指向下一个struct Node用的
  8. typedef double DataType;

  10. struct Node{
  11.         DataType info;
  12.         PNode link;//next指针
  13. };

  15. typedef struct Node *LinkList; //单链表类型 的指针 //用这个构建函数  返回变量为struct Node型的指针

  17. LinkList createNullList_link(void){
  18.         /*构建空单链表*/
  19.         LinkList llist = (LinkList)malloc(sizeof(struct Node));
  20.         if(llist!=NULL) llist->link=NULL;
  21.         else printf("构建空的单链表失败\n");
  22.         return llist;
  23. }

  25. void isNullList_link(LinkList llist){
  26.         /*判断是否为空链表*/
  27.         if(llist->link==NULL){
  28.                 printf("是空链表\n");
  29.         } else{
  30.                 printf("不是空链表\n");
  31.         }
  32.        
  33. } ;

  35. PNode locate_link(LinkList llist, DataType x){
  36.         /*判断第一个元素x在单链表中存储的位置*/
  37.         PNode p;
  38.         if(llist==NULL) {
  39.                 printf("这个是空链表\n"); return NULL;
  40.         } ;
  41.        
  42.         p = llist->link;
  43.         while(p!=NULL&&p->info!=x){
  44.                 p = p->link;
  45.         };
  46.         printf("找到元素x所存储的位置\n");
  47.         return p;//返回p，p指向的是那个节点
  48. }

  50. int insertPost_Link(LinkList llist, PNode p, DataType x){
  51.         /*在p所指的节点（p已经是个节点了）后面插入新节点，经常与locate_link函数连用，意思实在p之后插入节点*/
  52.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
  53.         if(q==NULL) {
  54.                 printf("新节点构建失败\n");
  55.                 return 0;
  56.         } else {
  57.                 q->info = x;
  58.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
  59.                 p->link = q;//原来的p->link 指向了q 节点
  60.                 printf("新节点插入成功\n");
  61.                 return 1;
  62.         }                
  63. }

  65. /*--------------------------------------------------*/
  66. PNode locatePre_link(LinkList llist, PNode p){
  67.         /*求p所指的节点之前的节点，与函数locate_link连用*/
  68.         PNode p1;
  69.         if(llist==NULL) {
  70.                 printf("这是空的链表\n");
  71.                 return NULL;
  72.         }
  73.         p1 = llist;
  74.         while(p1!=NULL && p1->link != p){
  75.                 p1 = p1->link;
  76.         }
  77.         printf("找到了\n");
  78.         return p1;        
  79. }

  81. void insertPre_Link(LinkList llist, PNode p, DataType x){
  82.         /*在p 所指的 节点 前面插入新节点，与locatePre_link连用*/
  83.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
  84.         if(q==NULL) {
  85.                 printf("新节点构建失败\n");
  86.         } else {
  87.                 q->info = x;
  88.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
  89.                 p->link = q;//原来的p->link 指向了q 节点
  90.                 printf("新节点插入成功\n");
  91.         }        
  92. }
  93. /*-------------------------------------------------------------------*/

  95. int deleteV_link(LinkList llist, DataType x){
  96.         /*删除第一个元素值为x的节点*/
  97.         PNode p, q;
  98.         p = llist;
  99.         if(p==NULL){
  100.                 printf("这是个空链表\n"); return 0;
  101.         }
  102.        
  103.         while(p->link!=NULL && p->link->info!=x){
  104.                 /*p->link所指的节点的数据不等于x*/
  105.                 p = p->link;
  106.         }
  107.        
  108.         if(p->link == NULL){
  109.                 printf("不存在这个存储元素的节点\n"); return 0;
  110.         } else{
  111.                 q = p->link ;
  112.                 p->link = q->link ;
  113.                 free(q);
  114.                 printf("删除成功\n");
  115.                 return 1;
  116.         }
  117. }

  119. int deleteP_link(LinkList llist, PNode p){
  120.         /*删除p所指的节点*/

  122.         if(llist==NULL){
  123.                 printf("这是个空链表\n"); return 0;
  124.         }        
  125.        
  126.         PNode p1;
  127.         p1 =  locatePre_link(llist, p);
  128.         p1->link = p->link ;
  129.         free(p);
  130.         printf("删除成功\n");
  131.         return 1;
  132.        
  133. }

  135. void DisplayList(LinkList head, LinkList tail){
  136.         //遍历带头结点的单链表
  137.         LinkList p = head;
  138.         if(head == NULL){
  139.                         printf("这是个空链表\n");
  140.         }
  141.         int i = 0;
  142.         while((p->link== tail)==0){
  143.                 printf("%lf ",p->info );
  144.                 p = p->link;
  145.         }

  147.        
  148.         printf("%lf\n", p->info);
  149. }
  150. /*--------------------------*/
  151. int main()
  152. {
  153.         LinkList head,q,tail;
  154.         q = createNullList_link();
  155.         head = q;
  156.         tail = q;
  157.         isNullList_link(q);
  158.        
  159.         double info_1 = 0;
  160.         printf("请输入第一个节点的元素：\n");
  161.         scanf("%lf", &info_1);
  162.         q->info = info_1;
  163.         head = q;
  164.         q->link = tail;
  165.         tail == NULL;
  166.         isNullList_link(q);       
  167.        
  168.         PNode t = q;
  169.                
  170.         int i;
  171.         printf("请输入你要插入的元素，并以-1结束\n");
  172.         for(i = 0;; i ++ ){
  173.                 double x = 0.0;
  174.                
  175.                 scanf("%lf",&x);
  176.                 if(x==-1) {
  177.                         t->link = tail;
  178.                         break;
  179.                 }
  180.                 int y = insertPost_Link(q,t,x);
  181.                 t = locate_link(q,x);                       
  182.         }
  183.        
  184.        
  185.         DisplayList(head,tail);
  186.        
  187.         printf("运行完毕，按任意键退出\n");
  188.         system("pause");
  189.         return 0;
  190. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-7-29 10:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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