黑马程序员技术交流社区

标题: 关于链表的一段小程序 求解释啊 看不懂 [打印本页]
作者: 格子、    时间: 2014-6-3 13:23
标题: 关于链表的一段小程序 求解释啊 看不懂
这事一份操作单链表的小程序，看着很糊涂，求明白的打什么讲解一下啊，想注释一下都不知道怎么注释！！！
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef int datatype;

  6. typedef struct node
  7. {
  8.     datatype data;
  9.     struct node *next;
  10. }listnode, *linklist;

  12. linklist linklist_create(int n)
  13. {
  14.     int i;
  15.     linklist H, p, q;
  16.     H = (linklist)malloc(sizeof(listnode));
  17.     if (H == NULL)
  18.     {
  19.         printf("malloc error\n");
  20.         return H;
  21.     }
  22.     H->data = 1;
  23.     H->next = H;
  24.     p = H;

  26.     i = 2;
  27.     while (i <= n)
  28.     {
  29.         q = (linklist)malloc(sizeof(listnode));
  30.         if (q == NULL)
  31.         {
  32.             printf("malloc error\n");
  33.             return q;
  34.         }
  35.         q->data = i;
  36.         p->next = q;
  37.         q->next = H;
  38.         p = q;
  39.         i++;
  40.     }

  42.     return H;
  43. }

  45. void linklist_show(linklist H)
  46. {
  47.     linklist p = H;

  49.     while (p->next != H)
  50.     {
  51.         printf("%d ", p->data);
  52.         p = p->next;
  53.     }

  55.     printf("%d\n", p->data);
  56. }

  58. int jose(linklist H, int k, int m)
  59. {
  60.     int i = 0;
  61.     linklist p = H, q;
  62.     while (i < k-1)
  63.     {
  64.         p = p->next;
  65.         i++;
  66.     }
  67.     printf("%d\n", p->data);
  68.     while (p->next != p)
  69.     {
  70.         i = 0;
  71.         while (i < m-2)
  72.         {
  73.             p = p->next;
  74.             i++;
  75.         }

  77.         q = p->next;
  78.         p->next = q->next;
  79.         printf("%d ", q->data);
  80.         free(q);
  81.         q = NULL;
  82.         p = p->next;
  83.     }
  84.     printf("%d\n", p->data);
  85. }

  87. int main()
  88. {
  89.     linklist H;
  90.     H = linklist_create(8);

  92.     linklist_show(H);
  93.     jose(H, 3, 4);

  95.     return 0;
  96. }
复制代码

作者: huangqiwa    时间: 2014-6-4 12:32
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef int datatype;

  6. typedef struct node
  7. {
  8.     datatype data;
  9.     struct node *next;
  10. }listnode, *linklist;
  11. //定义一个节点,实际上就是一个结构体
  12. //里面包含了一个int 类型的data和一个指向该结构体类型的指针
  13. linklist linklist_create(int n)//这个函数的功能是创建一个链表，参数int 是需要创建节点的个数
  14. {
  15.     int i;
  16.     linklist H, p, q; 定义了三个节点指针
  17.     H = (linklist)malloc(sizeof(listnode));//分配节点内存并且把地址赋给H指针，也就是头节点
  18.     if (H == NULL)
  19.     {
  20.         printf("malloc error\n");
  21.         return H;
  22.     }
  23.     H->data = 1;//结构体赋值
  24.     H->next = H;//将下一个指针指向自己
  25.     p = H;//当前指针也指向自己

  27.     i = 2;
  28.     while (i <= n)//这个循环就重复创建节点，并且把节点插入到当前链表中
  29.     {
  30.         q = (linklist)malloc(sizeof(listnode));
  31.         if (q == NULL)
  32.         {
  33.             printf("malloc error\n");
  34.             return q;
  35.         }
  36.         q->data = i;
  37.         p->next = q;
  38.         q->next = H;
  39.         p = q;
  40.         i++;
  41.     }

  43.     return H;
  44. }

  46. void linklist_show(linklist H)//遍历整个链表，并且打印出来data的值
  47. {
  48.     linklist p = H;

  50.     while (p->next != H)
  51.     {
  52.         printf("%d ", p->data);
  53.         p = p->next;
  54.     }

  56.     printf("%d\n", p->data);
  57. }

  59. int jose(linklist H, int k, int m)//这个不知道是在做什么，大神指点！
  60. {
  61.     int i = 0;
  62.     linklist p = H, q;
  63.     while (i < k-1)
  64.     {
  65.         p = p->next;
  66.         i++;
  67.     }
  68.     printf("%d\n", p->data);
  69.     while (p->next != p)
  70.     {
  71.         i = 0;
  72.         while (i < m-2)
  73.         {
  74.             p = p->next;
  75.             i++;
  76.         }

  78.         q = p->next;
  79.         p->next = q->next;
  80.         printf("%d ", q->data);
  81.         free(q);
  82.         q = NULL;
  83.         p = p->next;
  84.     }
  85.     printf("%d\n", p->data);
  86. }
  87. PS：另外jose这个函数最后少了一个return 0；
  88. int main()
  89. {
  90.     linklist H;
  91.     H = linklist_create(8);

  93.     linklist_show(H);
  94.     jose(H, 3, 4);

  96.     return 0;
  97. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2