[已解决]关于链表的问题

1613551

就是第一部插入元素的时候就出问题了，只能插两个元素，我想要插三个。然后他不让输了以后也不会进行接下来的操作，就直接跳出这个程序了，这要怎么解决啊

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXSIZE 10000
   
4. #define N 3
   
5. typedef struct
   
6. {
   
7.     char No[40];   //书的编号
   
8.     char name[50]; //书的名字
   
9.     float price;   //书的价格
   
10. } Book;
    
11. typedef struct
    
12. {
    
13.     Book *elem;
    
14.     int lenght;
    
15. } SqList;
    
16. 
    
17. void InitList(SqList &L);
    
18. void GetElem(SqList L, int i, Book &e);
    
19. int LocateElem(SqList L, Book e);
    
20. void ListInsert(SqList &L, int i, Book e);
    
21. void ListDelete(SqList &L, int i);
    
22. 
    
23. int main()
    
24. {
    
25.     SqList p1;
    
26.     Book e[N];
    
27.     Book e1, e2;
    
28.     int p;
    
29.     InitList(p1);
    
30.     printf("向顺序表加入%d个元素：\n书的编号 书的价格 书的名字\n", N);
    
31.     //添加顺序表的元素
    
32.     for (int i = 0; i < N; i++)
    
33.     {
    
34.         scanf("%s%f%s", e[i].No, &e[i].price, e[i].name);
    
35.         ListInsert(p1, i + 1, e[i]);
    
36.     }
    
37.     //输出一次；
    
38.     for (int i = 0; i < N; i++)
    
39.         printf("%s :%s\n价格：%.2f\n", p1.elem[i].No, p1.elem[i].name, p1.elem[i].price);
    
40.     printf("要查找第几书本？\n");
    
41.     scanf("%d", &p);
    
42.     GetElem(p1, p, e1);
    
43.     printf("%s :%s\n价格：%.2f\n", e1.No, e1.name, e1.price);
    
44.     scanf("%s %s %f", e2.No, e2.name, &e2.price);
    
45.     printf("这本书是第%d本书\n", LocateElem(p1, e2));
    
46.     scanf("%d", &p);
    
47.     ListDelete(p1, p);
    
48.     for (int i = 0; i < N - 1; i++)
    
49.         printf("%s :%s\n价格：%.2f\n", p1.elem[i].No, p1.elem[i].name, p1.elem[i].price);
    
50.     return 0;
    
51. }
    
52. //顺序表的初始化，构造一个空的顺序表
    
53. void InitList(SqList &L)
    
54. {
    
55.     //为顺序表分配一个大小为MAXSIZE的数组空间
    
56.     L.elem = new Book[MAXSIZE];
    
57.     if (!L.elem)
    
58.         exit(0);  //存储空间分配失败退出
    
59.     L.lenght = 0; //空表长度为0
    
60. }
    
61. 
    
62. //顺序列表的取值，通过指定位置序号i
    
63. void GetElem(SqList L, int i, Book &e)
    
64. {
    
65.     //判断定位的i是否为合理的。不合理就输出ERROR
    
66.     //合理就输出通过e返回的第i个数据的传值
    
67.     if (i < 1 || i > L.lenght)
    
68.     {
    
69.         printf("ERROR");
    
70.     }
    
71.     else
    
72.     {
    
73.         e = L.elem[i - 1];
    
74.     }
    
75. }
    
76. 
    
77. //顺序表的查找
    
78. int LocateElem(SqList L, Book e)
    
79. {
    
80.     for (int i = 0; i < L.lenght; i++)
    
81.     {
    
82.         if (L.elem[i].name == e.name && L.elem[i].No == e.No && L.elem[i].price == e.price)
    
83.             return i + 1;
    
84.     }
    
85.     return 0;
    
86. }
    
87. 
    
88. //顺序表的插入
    
89. void ListInsert(SqList &L, int i, Book e)
    
90. {
    
91.     if (i < 1 || i > L.lenght + 1)
    
92.         printf("enter i was ERROR");
    
93.     if (L.lenght == MAXSIZE)
    
94.         printf("out of sequence table range");
    
95.     for (int j = L.lenght - 1; j >= 0; j--)
    
96.     {
    
97.         if (i != j + 1)
    
98.         {
    
99.             L.elem[j + 1] = L.elem[j];
    
100.             L.elem[j] = L.elem[j - 1];
     
101.         }
     
102.         else
     
103.         {
     
104.             L.elem[j] = e;
     
105.             break;
     
106.         }
     
107.     }
     
108.     L.lenght++;
     
109. }
     
110. 
     
111. //顺序表的删除
     
112. void ListDelete(SqList &L, int i)
     
113. {
     
114.     if (i < 1 || i > L.lenght + 1)
     
115.         printf("enter i was ERROR");
     
116.     if (L.lenght == MAXSIZE)
     
117.         printf("out of sequence table range");
     
118.     for (int j = i - 1; j < L.lenght; j++)
     
119.     {
     
120.         L.elem[j] = L.elem[j + 1];
     
121.     }
     
122. }
     

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-25 17:31:29

1. #define N 3

复制代码

跳转到最佳答案楼层

jhq999

1. #define N 3

复制代码