[已解决]链表问题求解思路

qwe1231069

创建一个链表，有若干节点。
把第一个节点的值复制到第二个中，第二个节点的值复制到第三个中。直到最后的节点指针为NULL。
也就是把1,2,3,4 变成1,1,2,3
想了好久太笨了想不出来，求指点

最佳答案

月排行榜 / 总排行榜

人造人

2017-3-15 18:27:13

注意：程序有很多地方都没有检查，在要求比较高时，应该做一些适当的检查
^_^

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *next;
   
8. } List;
   
9. 
   
10. List *CreateList(void)
    
11. {
    
12.         List *ret = (List *)malloc(sizeof(List));
    
13.         ret->data = 0;
    
14.         ret->next = NULL;
    
15. 
    
16.         return ret;
    
17. }
    
18. 
    
19. void ListAddValue(List *L, int data)
    
20. {
    
21.         List *list = L;
    
22. 
    
23.         while(list->next != NULL)
    
24.         {
    
25.                 list = list->next;
    
26.         }
    
27. 
    
28.         list->next = (List *)malloc(sizeof(List));
    
29.         list->next->data = data;
    
30.         list->next->next = NULL;
    
31. }
    
32. 
    
33. int ListGetValue(List *L, int n)
    
34. {
    
35.         List *list = L;
    
36. 
    
37.         while(n--)
    
38.         {
    
39.                 if(list->next != NULL)
    
40.                 {
    
41.                         list = list->next;
    
42.                 }
    
43.                 else
    
44.                 {
    
45.                         return -1;
    
46.                 }
    
47.         }
    
48. 
    
49.         return list->next->data; // 第一个结点不存储数据
    
50. }
    
51. 
    
52. int ListChangeValue(List *L, int n, int newValue)
    
53. {
    
54.         List *list = L;
    
55. 
    
56.         while(n--)
    
57.         {
    
58.                 if(list->next != NULL)
    
59.                 {
    
60.                         list = list->next;
    
61.                 }
    
62.                 else
    
63.                 {
    
64.                         return -1;
    
65.                 }
    
66.         }
    
67. 
    
68.         list->next->data = newValue;
    
69. 
    
70.         return 0;
    
71. }
    
72. 
    
73. int main(void)
    
74. {
    
75.         List *list = CreateList();
    
76.         int v;
    
77. 
    
78.         for(int i = 1; i < 5; i++)
    
79.         {
    
80.                 ListAddValue(list, i);
    
81.         }
    
82. 
    
83.         // 先打印一下
    
84.         for(int i = 1; i < 5; i++)
    
85.         {
    
86.                 printf("%d ", ListGetValue(list, i - 1));
    
87.         }
    
88.         putchar('\n');
    
89. 
    
90. 
    
91.         for(int i = 3; i >= 1; i--)
    
92.         {
    
93.                 v = ListGetValue(list, i - 1);
    
94.                 ListChangeValue(list, i, v);
    
95.         }
    
96. 
    
97.         // 再一次打印
    
98.         for(int i = 1; i < 5; i++)
    
99.         {
    
100.                 printf("%d ", ListGetValue(list, i - 1));
     
101.         }
     
102.         putchar('\n');
     
103. 
     
104.         return 0;
     
105. }

复制代码

1. 1 2 3 4
   
2. 1 1 2 3
   
3. 请按任意键继续. . .

复制代码

跳转到最佳答案楼层