问两个数据结构问题，谢谢了

lluct

第一个是线性表顺序链接。编译成功，运行有个小错误。就是删除结点结束后。最后一个结点和前驱结点相同。我找来找去找不出原因。郁闷中。

2. #include <stdio.h>;
3. #define maxsize 10
5. typedef struct sqlist
6. {
7.   int data[maxsize];
8.   int last;
9. } sqlistTp;
11. int main()
12. {
13.   sqlistTp L;
14.   int input;
15.   int count = 1;
16.   Initsqlist (&L);
17.   printf("请输入一些数字:");
18.   scanf("%d", &input);
19.   while (input != 0)
20.     {
21.       insert_sqlist (&L, input, count);
22.       count++;
23.       scanf("%d", &input);
24.     }
25.   print_sqlist(&L);
26.   length_sqlist(&L);
27.   printf("请输入要插入的数据:");
28.   scanf("%d", &input);
29.   printf("请输入要插入的位置:");
30.   scanf("%d", &count);
31.   insert_sqlist (&L, input, count);
32.   print_sqlist(&L);
33.   length_sqlist(&L);
34.   printf("请输入要读出数字的位置:");
35.   scanf("%d", &count);
36.   get_sqlist(&L, count);
37.   printf("请输入要查找(按值查找)的数字:");
38.   scanf("%d", &input);
39.   locate_sqlist(&L, input);
40.   printf("请输入要删除的位置:");
41.   scanf("%d", &count);
42.   delete_sqlist (&L, count);
43.   print_sqlist(&L);
44.   length_sqlist(&L);
45. }
47. int Initsqlist (sqlistTp *L)
48. {
49.   L ->; last = 0;
50.   return (1);
51. }
53. int insert_sqlist (sqlistTp *L, int x, int i)
54. {
55.   int j;
56.   if (L ->; last == maxsize)
57.     {
58.       printf("\n表满!\n");
59.       return 0;
60.     }
61.   if ((i < 1) || (i >; L ->; last + 1))
62.     {
63.       printf("\n非法位置!\n");
64.       return 0;
65.     }
66.   for (j = L ->; last; j >;= i; j--)
67.     L ->; data[j] = L ->; data[j - 1];
68.   L ->; data[i - 1] = x;
69.   L ->; last = L ->; last + 1;
70. }
72. int print_sqlist (sqlistTp *L)
73. {
74.   int i;
75.   printf("当前线性表排列为:\n");
76.   for (i = 0; i < L ->; last; i++)
77.     printf("%d ", L ->; data[i]);
78.   printf("\n");
79. }
81. int length_sqlist (sqlistTp *L)
82. {
83.   printf("表长为:%d\n", L ->; last);
84. }
86. int get_sqlist (sqlistTp *L, int i)
87. {
88.   if ((i < 0) || (i >; L ->; last))
89.    {
90.      printf("\n非法位置!\n");
91.      return 0;
92.    }
93.   printf("\n第%d个位置的数字是%d\n", i, L ->; data[i - 1]);
94. }
96. int locate_sqlist (sqlistTp *L, int x)
97. {
98.   int i = 1;
99.   while ((i <= L ->; last) && (L ->; data[i - 1] != x))
100.     i++;
101.   if (i <= L ->; last)
102.     printf("\n您要找的数在第%d个位置.\n", i, i);
103.   else
104.     printf("\n查无此数!\n");
105. }
107. int delete_sqlist (sqlistTp *L, int i)
108. {
109.   int j;
110.   if ((i < 1) || (i >; L ->; last))
111.     {
112.       printf("\n非法位置!\n");
113.       return 0;
114.     }
115.   for (j = i + 1; j < L ->; last; j++)
116.     L ->; data[j - 2] = L ->; data[j - 1];
117.   L ->; last = L ->; last - 1;
118. }

复制代码

lluct

以下程序编译成功，但运行结果出错。能帮我看看是哪里出错了。好吗

1. 
   
2. /*栈的链接实现*/
   
3. 
   
4. #include <stdio.h>;
   
5. 
   
6. typedef struct node
   
7. {
   
8.   int data;
   
9.   struct node *next;
   
10. } LStackTp;
    
11. 
    
12. int main()
    
13. {
    
14.   LStackTp ls;
    
15.   int input;
    
16.   int i = 0;
    
17.   int outnum;
    
18.   InitStack(&ls);
    
19.   printf("请输入一些数字:");
    
20.   scanf("%d", &input);
    
21.   while (input != 0)
    
22.     {
    
23.       Push(&ls, input);
    
24.       scanf("%d", &input);
    
25.     }
    
26.   GetTop(&ls, &input);
    
27.   printf("\n当前栈顶的数为:%d\n", input);
    
28.   printf("请输入要出栈的个数:");
    
29.   scanf("%d", &outnum);
    
30.   printf("依此出栈的数为:");
    
31.   while (i < outnum)
    
32.     {
    
33.       Pop(&ls, &input);
    
34.       printf("%d ", input);
    
35.       i ++;
    
36.     }
    
37.   printf("\n当前栈的排列:");
    
38.   while (! EmptyStack(&ls))
    
39.     {
    
40.       Pop(&ls, &input);
    
41.       printf("%d ", input);
    
42.     }
    
43.   printf("\n\n");
    
44. }
    
45. 
    
46. int InitStack(LStackTp *ls)
    
47. {
    
48.   ls = NULL;
    
49.   return (1);
    
50. }
    
51. 
    
52. int Push(LStackTp *ls, int x)
    
53. {
    
54.   LStackTp *p;
    
55.   p = (LStackTp *) malloc (sizeof(LStackTp));
    
56.   p ->; data = x;
    
57.   p ->; next = ls;
    
58.   ls = p;
    
59. }
    
60. 
    
61. int Pop(LStackTp *ls, int *x)
    
62. {
    
63.   LStackTp *p;
    
64.   if (ls != NULL)
    
65.     {
    
66.       p = ls;
    
67.       *x = p ->; data;
    
68.       ls = ls ->; next;
    
69.       free(p);
    
70.       return 1;
    
71.     }
    
72.   else
    
73.     return 0;
    
74. }
    
75. 
    
76. int EmptyStack(LStackTp *ls)
    
77. {
    
78.   if (ls == NULL)
    
79.     return (1);
    
80.   else
    
81.     return (0);
    
82. }
    
83. 
    
84. int GetTop(LStackTp *ls , int *x)
    
85. {
    
86.   if (ls != NULL)
    
87.     {
    
88.       *x = ls ->; data;
    
89.       return 1;
    
90.     }
    
91.   else
    
92.     return 0;
    
93. }
    

复制代码