[已解决]有关索引顺序查找表的问题

乔治爱啃脚趾

创建一个索引表，求帮忙看看哪里出问题了,下面是部分代码

1. status creatST(STable &ST,int n)
   
2. {
   
3.         int i,m,j;
   
4.         bnode2 p;
   
5.         ST.length=n;
   
6.         printf("请输入每块中的最大值：");
   
7.         for(i=0;i<n;i++){
   
8.                 scanf("%d",&ST.r[i].Maxkey);
   
9.         }
   
10.         i=0;
    
11.         while(i<n){
    
12.                 printf("请输入第%d块的长度：",i+1);
    
13.                 scanf("%d",&m);
    
14.                 printf("请输入块中数据：");
    
15.                 ST.r[i].head=(bnode2)malloc(sizeof(BNode));
    
16.                 ST.r[i].head->next=NULL;
    
17.                 p=ST.r[i].head->next;
    
18.                 for(j=0;j<m;j++){
    
19.                         p=(bnode2)malloc(sizeof(BNode));
    
20.                         scanf("%d",&p->key);
    
21.                         p->next=ST.r[i].head->next;
    
22.                         ST.r[i].head->next=p;
    
23.                 }
    
24.                 i++;
    
25.         }
    
26.         return OK;
    
27. }
    
28. int main()
    
29. {
    
30.     printf("请输入你想创建索引表的块数：");
    
31.         scanf("%d",&n);
    
32.         creatST(ST,n);
    
33.         for(i=1;i<=n;i++){
    
34.                 printf("第%d块中数为：",i);
    
35.                 while(p){
    
36.                         p=ST.r[i-1].head->next;
    
37.                         printf("%d ",p->key);
    
38.                         p=p->next;
    
39.                 }
    
40.                 printf("\n");
    
41. }

复制代码

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-29 22:31:19

从代码中看，有几个问题是需要修改的：

1. 第5行的循环条件应该是`i<n`，而不是`inext`。
2. 第6行的循环条件应该是`j<m`，而不是`jm`。
3. 第7行和第8行创建的链表节点应该用`malloc`函数进行动态内存分配，而不是直接定义一个指针变量。
4. 第12行创建的链表节点应该插入到索引表的链表头部，而不是尾部。

下面是修改后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. #define MAXSIZE 100
5. #define OK 1
6. #define ERROR 0
8. typedef int KeyType;
9. typedef struct {
10.     KeyType key;
11. } ElemType;
13. typedef struct bnode {
14.     ElemType data;
15.     struct bnode *next;
16. } bnode, *blist;
18. typedef struct {
19.     blist head;
20.     int count;
21.     int max;
22. } idxnode, *idxlist;
24. typedef struct {
25.     idxlist r;
26.     int length;
27. } STable;
29. int creatST(STable &ST, int n) {
30.     int i, m, j;
31.     bnode *p;
32.     ST.r = (idxlist)malloc((n+1) * sizeof(idxnode));
33.     printf("请输入每块中的最大值：");
34.     for (i = 0; i < n; i++) {
35.         printf("第 %d 块：", i + 1);
36.         scanf("%d", &m);
37.         ST.r[i].head = (blist)malloc(sizeof(bnode));
38.         ST.r[i].head->next = NULL;
39.         blist tail = ST.r[i].head;
40.         for (j = 0; j < m; j++) {
41.             p = (bnode*)malloc(sizeof(bnode));
42.             printf("请输入第 %d 块中第 %d 个元素的值：", i + 1, j + 1);
43.             scanf("%d", &(p->data.key));
44.             tail->next = p;
45.             tail = p;
46.         }
47.         ST.r[i].count = m;
48.         ST.r[i].max = tail->data.key;
49.     }
50.     ST.length = n;
51.     return OK;
52. }
54. int main() {
55.     STable ST;
56.     int i, n;
57.     printf("请输入你想创建索引表的块数：");
58.     scanf("%d", &n);
59.     creatST(ST, n);
60.     for (i = 0; i < ST.length; i++) {
61.         printf("第 %d 块：", i + 1);
62.         blist p = ST.r[i].head->next;
63.         while (p != NULL) {
64.             printf("%d ", p->data.key);
65.             p = p->next;
66.         }
67.         printf("\n");
68.     }
69.     return 0;
70. }

复制代码

这样，就能正常创建索引表，并输出每个块的数据了。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

从代码中看，有几个问题是需要修改的：

1. 第5行的循环条件应该是`i<n`，而不是`inext`。
2. 第6行的循环条件应该是`j<m`，而不是`jm`。
3. 第7行和第8行创建的链表节点应该用`malloc`函数进行动态内存分配，而不是直接定义一个指针变量。
4. 第12行创建的链表节点应该插入到索引表的链表头部，而不是尾部。

下面是修改后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. #define MAXSIZE 100
5. #define OK 1
6. #define ERROR 0
8. typedef int KeyType;
9. typedef struct {
10.     KeyType key;
11. } ElemType;
13. typedef struct bnode {
14.     ElemType data;
15.     struct bnode *next;
16. } bnode, *blist;
18. typedef struct {
19.     blist head;
20.     int count;
21.     int max;
22. } idxnode, *idxlist;
24. typedef struct {
25.     idxlist r;
26.     int length;
27. } STable;
29. int creatST(STable &ST, int n) {
30.     int i, m, j;
31.     bnode *p;
32.     ST.r = (idxlist)malloc((n+1) * sizeof(idxnode));
33.     printf("请输入每块中的最大值：");
34.     for (i = 0; i < n; i++) {
35.         printf("第 %d 块：", i + 1);
36.         scanf("%d", &m);
37.         ST.r[i].head = (blist)malloc(sizeof(bnode));
38.         ST.r[i].head->next = NULL;
39.         blist tail = ST.r[i].head;
40.         for (j = 0; j < m; j++) {
41.             p = (bnode*)malloc(sizeof(bnode));
42.             printf("请输入第 %d 块中第 %d 个元素的值：", i + 1, j + 1);
43.             scanf("%d", &(p->data.key));
44.             tail->next = p;
45.             tail = p;
46.         }
47.         ST.r[i].count = m;
48.         ST.r[i].max = tail->data.key;
49.     }
50.     ST.length = n;
51.     return OK;
52. }
54. int main() {
55.     STable ST;
56.     int i, n;
57.     printf("请输入你想创建索引表的块数：");
58.     scanf("%d", &n);
59.     creatST(ST, n);
60.     for (i = 0; i < ST.length; i++) {
61.         printf("第 %d 块：", i + 1);
62.         blist p = ST.r[i].head->next;
63.         while (p != NULL) {
64.             printf("%d ", p->data.key);
65.             p = p->next;
66.         }
67.         printf("\n");
68.     }
69.     return 0;
70. }

复制代码

这样，就能正常创建索引表，并输出每个块的数据了。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。