单链表的返回值问题。

lluct

在find_lklist()子程序中，如何返回要查找的结点。且在主程序能正确显示其值。能不能出了子程序return p;主程序p= find_lklist()外其他方法，如我这种方法。在参数中直接返回

2. /*带头结点的单链表*/
3. #include <stdio.h>
5. typedef struct node
6. {
7.   int data;
8.   struct node *next;
9. } lklist;
11. int main (void)
12. {
13.   lklist *head, *p;
14.   int input;
15.   int output;
16.   int count;
17.   printf("请输入一些数字(0为结束):");
18.   initiate_lklist(&head);
19.   create_lklist(&head);
20.   print_lklist(&head);
21.   printf("请输入要查找的序号:");
22.   scanf("%d", &input);
23.   find_lklist(&head, input, &p);
24.   printf("第%d号的值为%d\n", input, *p);
25.   printf("请输入要查找的值:");
26.   scanf("%d", &input);
27.   locate_lklist(&head, input, &output);
28.   printf("该值%d的位置是%d\n", input, output);
29. }
31. int initiate_lklist (lklist **head)
32. {
33.   (*head) = (lklist *) malloc (sizeof(lklist));
34.   (*head) -> next = NULL;
35. }
37. int create_lklist (lklist **head)
38. {
39.   lklist *new, *end;
40.   int x;
41.   end = *head;
42.   scanf("%d", &x);
43.   while (x != 0)
44.     {
45.       new = (lklist *) malloc (sizeof(lklist));
46.       new -> data = x;
47.       end -> next = new;
48.       end = new;
49.       scanf("%d", &x);
50.     }
51.   end -> next = NULL;
52. }
54. int print_lklist (lklist **head)
55. {
56.   lklist *p;
57.   int j = 1;
58.   p = *head;
59.   printf("最新的排列:");
60.   if ((*head) != NULL)
61.     {
62.       p = p -> next;
63.       while (p != NULL)
64.         {
65.           printf("(%d):", j);
66.           j++;
67.           printf("%d ", p -> data);
68.           p = p -> next;
69.         }
70.     }
71.   printf("\n");
72. }
74. int find_lklist (lklist **head, int i, lklist *p)
75. {
76.   int j = 0;
77.   p = *head;
78.   while ((p -> next != NULL) && (j < i))
79.     {
80.       p = p -> next;
81.       j++;
82.     }
83.   if (i == j)
84.     return 1;   
85.   else
86.     {
87.       printf("该位置不存在!\n");
88.       return 0;
89.     }
90. }
92. int locate_lklist (lklist **head, int x, int *output)
93. {
94.   lklist *p;
95.   int j = 0;
96.   p = *head;
97.   while ((p -> next != NULL) && (p -> data != x))
98.     {
99.       p = p -> next;
100.       j++;
101.     }
102.   if (p -> data == x)
103.     {
104.      *output = j;
105.      return 1;
106.     }
107.   else
108.     {
109.       printf("\n该值不存在!\n");
110.       return 0;
111.     }
112. }

复制代码

kj501

不太明白你的意思，返回什么以及如何返回都是由你自己决定的。
一般是返回指向链表节点的指针，找不到就返回NULL。