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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 线性表中的问题，求助啊
返回列表 发新帖
查看: 2919|回复: 3

[已解决]线性表中的问题，求助啊

[复制链接]
JASSM
发表于 2015-2-14 12:36:00 | 显示全部楼层 |阅读模式

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

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

x
  1. int ds_search(node *pNode, int elem)
  2. {
  3.         node *target;
  4.         int i = 1;

  6.         for(target = pNode; target->data != elem && target->next != pNode; ++i)
  7.         {
  8.                 target = target->next;
  9.         }

  11.         if(target->next == pNode) /*表中不存在该元素*/
  12.                 return 0;
  13.         else
  14.                 return i;
  15. }
复制代码
最佳答案
月排行榜 / 总排行榜
JASSM
2015-2-14 12:38:41
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. /*链表存储结构的定义*/
  5. typedef struct CLinkList
  6. {
  7.         int data;
  8.         struct CLinkList *next;
  9. }node;

  11. /************************************************************************/
  12. /* 操作                                                                  */
  13. /************************************************************************/

  15. /*初始化循环链表*/
  16. void ds_init(node **pNode)
  17. {
  18.         int item;
  19.         node *temp;
  20.         node *target;

  22.         printf("输入结点的值，输入0完成初始化\n");

  24.         while(1)
  25.         {
  26.                 scanf("%d", &item);
  27.                 fflush(stdin);

  29.                 if(item == 0)
  30.                         return;

  32.                 if((*pNode) == NULL)
  33.                 { /*循环链表中只有一个结点*/
  34.                         *pNode = (node*)malloc(sizeof(struct CLinkList));
  35.                         if(!(*pNode))
  36.                                 exit(0);
  37.                         (*pNode)->data = item;
  38.                         (*pNode)->next = *pNode;
  39.                 }
  40.                 else
  41.                 {
  42.                         /*找到next指向第一个结点的结点*/
  43.                         for(target = (*pNode); target->next != (*pNode); target = target->next)
  44.                                 ;

  46.                         /*生成一个新的结点*/
  47.                         temp = (node *)malloc(sizeof(struct CLinkList));

  49.                         if(!temp)
  50.                                 exit(0);

  52.                         temp->data = item;
  53.                         temp->next = *pNode;
  54.                         target->next = temp;
  55.                 }
  56.         }
  57. }

  59. /*插入结点*/
  60. /*参数：链表的第一个结点，插入的位置*/
  61. void ds_insert(node **pNode , int i)
  62. {
  63.         node *temp;
  64.         node *target;
  65.         node *p;
  66.         int item;
  67.         int j = 1;

  69.         printf("输入要插入结点的值:");
  70.         scanf("%d", &item);

  72.         if(i == 1)
  73.         { //新插入的结点作为第一个结点
  74.                 temp = (node *)malloc(sizeof(struct CLinkList));

  76.                 if(!temp)
  77.                         exit(0);

  79.                 temp ->data = item;

  81.                 /*寻找到最后一个结点*/
  82.                 for(target = (*pNode); target->next != (*pNode); target = target->next)
  83.                         ;

  85.                 temp->next = (*pNode);
  86.                 target->next = temp;
  87.                 *pNode = temp;
  88.         }
  89.         else
  90.         {
  91.                 target = *pNode;

  93.                 for( ; j < (i-1); ++j )
  94.                 {
  95.                         target=target->next;
  96.                 }

  98.                 temp = (node *)malloc(sizeof(struct CLinkList));

  100.                 if(!temp)
  101.                         exit(0);

  103.                 temp ->data = item;
  104.                 p = target->next;
  105.                 target->next = temp;
  106.                 temp->next = p;
  107.         }
  108. }

  110. /*删除结点*/
  111. void ds_delete(node **pNode, int i)
  112. {
  113.         node *target;
  114.         node *temp;
  115.         int j = 1;

  117.         if(i == 1)
  118.         { //删除的是第一个结点
  119.                 /*找到最后一个结点*/
  120.                 for(target = *pNode; target->next != *pNode;target = target->next)
  121.                         ;

  123.                 temp = *pNode;
  124.                 *pNode = (*pNode)->next;
  125.                 target->next = *pNode;
  126.                 free(temp);
  127.         }
  128.         else
  129.         {
  130.                 target = *pNode;

  132.                 for( ; j < i-1; ++j )
  133.                 {
  134.                         target = target->next;
  135.                 }

  137.                 temp = target->next;
  138.                 target->next = temp->next;
  139.                 free(temp);
  140.         }
  141. }

  143. /*返回结点所在位置*/
  144. int ds_search(node *pNode, int elem)
  145. {
  146.         node *target;
  147.         int i = 1;

  149.         for(target = pNode; target->data != elem && target->next != pNode; ++i)
  150.         {
  151.                 target = target->next;
  152.         }

  154.         if(target->next == pNode) /*表中不存在该元素*/
  155.                 return 0;
  156.         else
  157.                 return i;
  158. }

  160. /*遍历*/
  161. void ds_traverse(node *pNode)
  162. {
  163.         node *temp;
  164.         temp = pNode;
  165.         printf("***********链表中的元素******************\n");

  167.         do
  168.         {
  169.                 printf("%4d ", temp->data);
  170.         }while((temp = temp->next) != pNode);

  172.         printf("\n");
  173. }

  175. int main()
  176. {
  177.         node *pHead = NULL;
  178.         int opp;
  179.         int find;

  181.         printf("------------------- 广 告 位 招 租 --------------------\n\n");
  182.         printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
  183.         printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
  184.         printf("-------------------------------------------------------\n\n");
  185.         printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n");
  186.         while(1)
  187.         {
  188.                 printf("请选择你的操作：");
  189.                 scanf("%d", &opp);
  190.                 if(opp == 1)
  191.                 {
  192.                         ds_init(&pHead);
  193.                         printf("\n");
  194.                         ds_traverse(pHead);
  195.                 }
  196.                 else if(opp == 2)
  197.                 {
  198.                         printf("输入需要插入结点的位置？");
  199.                         scanf("%d",  &find);
  200.                         ds_insert(&pHead, find);
  201.                         printf("在位置%d插入值后：\n",  find);
  202.                         ds_traverse(pHead);
  203.                         printf("\n");
  204.                 }
  205.                 else if(opp == 3)
  206.                 {
  207.                         printf("输入需要删除的结点位置？");
  208.                         scanf("%d",  &find);
  209.                         ds_delete(&pHead, find);
  210.                         printf("删除第%d个结点后:\n",  find);
  211.                         ds_traverse(pHead);
  212.                         printf("\n");
  213.                 }
  214.                 else if(opp == 4)
  215.                 {
  216.                         printf("请输入你要查找的值：");
  217.                         scanf("%d",  &find);
  218.                         printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
  219.                         //ListTraverse(L);
  220.                         printf("\n");
  221.                 }
  222.                 else if(opp == 5)
  223.                 {
  224.                         ds_traverse(pHead);
  225.                         printf("\n");
  226.                 }
  227.                 else if(opp == 0)
  228.                 {
  229.                         break;
  230.                 }
  231.                 else
  232.                 {
  233.                         printf("请重新输入\n");
  234.                 }
  235.         }
  236.         return 0;
  237. }


复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:36:57 | 显示全部楼层
上面的代码找不到最后一个数的位置？？？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:38:03 | 显示全部楼层
下面是小甲鱼老师的完整代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:38:41 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. /*链表存储结构的定义*/
  5. typedef struct CLinkList
  6. {
  7.         int data;
  8.         struct CLinkList *next;
  9. }node;

  11. /************************************************************************/
  12. /* 操作                                                                  */
  13. /************************************************************************/

  15. /*初始化循环链表*/
  16. void ds_init(node **pNode)
  17. {
  18.         int item;
  19.         node *temp;
  20.         node *target;

  22.         printf("输入结点的值，输入0完成初始化\n");

  24.         while(1)
  25.         {
  26.                 scanf("%d", &item);
  27.                 fflush(stdin);

  29.                 if(item == 0)
  30.                         return;

  32.                 if((*pNode) == NULL)
  33.                 { /*循环链表中只有一个结点*/
  34.                         *pNode = (node*)malloc(sizeof(struct CLinkList));
  35.                         if(!(*pNode))
  36.                                 exit(0);
  37.                         (*pNode)->data = item;
  38.                         (*pNode)->next = *pNode;
  39.                 }
  40.                 else
  41.                 {
  42.                         /*找到next指向第一个结点的结点*/
  43.                         for(target = (*pNode); target->next != (*pNode); target = target->next)
  44.                                 ;

  46.                         /*生成一个新的结点*/
  47.                         temp = (node *)malloc(sizeof(struct CLinkList));

  49.                         if(!temp)
  50.                                 exit(0);

  52.                         temp->data = item;
  53.                         temp->next = *pNode;
  54.                         target->next = temp;
  55.                 }
  56.         }
  57. }

  59. /*插入结点*/
  60. /*参数：链表的第一个结点，插入的位置*/
  61. void ds_insert(node **pNode , int i)
  62. {
  63.         node *temp;
  64.         node *target;
  65.         node *p;
  66.         int item;
  67.         int j = 1;

  69.         printf("输入要插入结点的值:");
  70.         scanf("%d", &item);

  72.         if(i == 1)
  73.         { //新插入的结点作为第一个结点
  74.                 temp = (node *)malloc(sizeof(struct CLinkList));

  76.                 if(!temp)
  77.                         exit(0);

  79.                 temp ->data = item;

  81.                 /*寻找到最后一个结点*/
  82.                 for(target = (*pNode); target->next != (*pNode); target = target->next)
  83.                         ;

  85.                 temp->next = (*pNode);
  86.                 target->next = temp;
  87.                 *pNode = temp;
  88.         }
  89.         else
  90.         {
  91.                 target = *pNode;

  93.                 for( ; j < (i-1); ++j )
  94.                 {
  95.                         target=target->next;
  96.                 }

  98.                 temp = (node *)malloc(sizeof(struct CLinkList));

  100.                 if(!temp)
  101.                         exit(0);

  103.                 temp ->data = item;
  104.                 p = target->next;
  105.                 target->next = temp;
  106.                 temp->next = p;
  107.         }
  108. }

  110. /*删除结点*/
  111. void ds_delete(node **pNode, int i)
  112. {
  113.         node *target;
  114.         node *temp;
  115.         int j = 1;

  117.         if(i == 1)
  118.         { //删除的是第一个结点
  119.                 /*找到最后一个结点*/
  120.                 for(target = *pNode; target->next != *pNode;target = target->next)
  121.                         ;

  123.                 temp = *pNode;
  124.                 *pNode = (*pNode)->next;
  125.                 target->next = *pNode;
  126.                 free(temp);
  127.         }
  128.         else
  129.         {
  130.                 target = *pNode;

  132.                 for( ; j < i-1; ++j )
  133.                 {
  134.                         target = target->next;
  135.                 }

  137.                 temp = target->next;
  138.                 target->next = temp->next;
  139.                 free(temp);
  140.         }
  141. }

  143. /*返回结点所在位置*/
  144. int ds_search(node *pNode, int elem)
  145. {
  146.         node *target;
  147.         int i = 1;

  149.         for(target = pNode; target->data != elem && target->next != pNode; ++i)
  150.         {
  151.                 target = target->next;
  152.         }

  154.         if(target->next == pNode) /*表中不存在该元素*/
  155.                 return 0;
  156.         else
  157.                 return i;
  158. }

  160. /*遍历*/
  161. void ds_traverse(node *pNode)
  162. {
  163.         node *temp;
  164.         temp = pNode;
  165.         printf("***********链表中的元素******************\n");

  167.         do
  168.         {
  169.                 printf("%4d ", temp->data);
  170.         }while((temp = temp->next) != pNode);

  172.         printf("\n");
  173. }

  175. int main()
  176. {
  177.         node *pHead = NULL;
  178.         int opp;
  179.         int find;

  181.         printf("------------------- 广 告 位 招 租 --------------------\n\n");
  182.         printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
  183.         printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
  184.         printf("-------------------------------------------------------\n\n");
  185.         printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n");
  186.         while(1)
  187.         {
  188.                 printf("请选择你的操作：");
  189.                 scanf("%d", &opp);
  190.                 if(opp == 1)
  191.                 {
  192.                         ds_init(&pHead);
  193.                         printf("\n");
  194.                         ds_traverse(pHead);
  195.                 }
  196.                 else if(opp == 2)
  197.                 {
  198.                         printf("输入需要插入结点的位置？");
  199.                         scanf("%d",  &find);
  200.                         ds_insert(&pHead, find);
  201.                         printf("在位置%d插入值后：\n",  find);
  202.                         ds_traverse(pHead);
  203.                         printf("\n");
  204.                 }
  205.                 else if(opp == 3)
  206.                 {
  207.                         printf("输入需要删除的结点位置？");
  208.                         scanf("%d",  &find);
  209.                         ds_delete(&pHead, find);
  210.                         printf("删除第%d个结点后:\n",  find);
  211.                         ds_traverse(pHead);
  212.                         printf("\n");
  213.                 }
  214.                 else if(opp == 4)
  215.                 {
  216.                         printf("请输入你要查找的值：");
  217.                         scanf("%d",  &find);
  218.                         printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
  219.                         //ListTraverse(L);
  220.                         printf("\n");
  221.                 }
  222.                 else if(opp == 5)
  223.                 {
  224.                         ds_traverse(pHead);
  225.                         printf("\n");
  226.                 }
  227.                 else if(opp == 0)
  228.                 {
  229.                         break;
  230.                 }
  231.                 else
  232.                 {
  233.                         printf("请重新输入\n");
  234.                 }
  235.         }
  236.         return 0;
  237. }


复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-13 07:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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