[已解决]关于线性表中用到得函数 GetElem等需要用什么头文件哈

chan-

我刚学线性表，在写求并集的程序。请问大家程序中用到的GetElem，ListInsert等函数需要加上什么头文件哈
我百度上查的是seqlist.h，不过添加后又提示头文件错误 下面是代码

#include <stdio.h>
typedef int ElemType;
typedef struct L
{
    int a[3];
}List;

void unionL(List *la,List lb)
{
    int la_len,lb_len;
    int i;
    ElemType e;
    la_len=ListLength(*la);
    lb_len=ListLength(lb);
    for(i=1;i<lb_len;i++)
    {
        GetElem(lb,i,&e);
        if(LocateElem(lb,e)==0)
        {
            ListInsert(*la,++la_len,e);
        }
    }
    for(i=1;i<=la_len;i++)
    {
        printf("%d ",*la++);
    }
}

int main()
{
    int x,y;
    void unionL(List *la,List lb);
    List *z,w;
    for(x=0;x<=2;x++)
    {
        scanf("%d",&(z->a[x]));
    }
    for(y=0;y<=2;y++);
    {
        scanf("%d",&w.a[x]);
    }
    unionL(z,w);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2022-1-20 14:02:39

这些函数是要你自己定义的，就是要自己写这些函数
给你个代码，你可以参考

1. $ pwd
   
2. /mnt/sdc1/源代码/source file/大话数据结构源代码/PlayWithDataStructureSourceCode/第3章线性表
   
3. $ ls
   
4. 01线性表顺序存储_List.c  02线性表链式存储_LinkList.c  03静态链表_StaticLinkList.c
   
5. $ cat 01线性表顺序存储_List.c
   
6. 
   
7. #include "stdio.h"
   
8. 
   
9. #include "stdlib.h"
   
10. #include "io.h"
    
11. #include "math.h"
    
12. #include "time.h"
    
13. 
    
14. #define OK 1
    
15. #define ERROR 0
    
16. #define TRUE 1
    
17. #define FALSE 0
    
18. 
    
19. #define MAXSIZE 20 /* 存储空间初始分配量 */
    
20. 
    
21. typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
    
22. typedef int ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */
    
23. 
    
24. 
    
25. Status visit(ElemType c)
    
26. {
    
27.     printf("%d ",c);
    
28.     return OK;
    
29. }
    
30. 
    
31. typedef struct
    
32. {
    
33.         ElemType data[MAXSIZE];        /* 数组，存储数据元素 */
    
34.         int length;                                /* 线性表当前长度 */
    
35. }SqList;
    
36. 
    
37. /* 初始化顺序线性表 */
    
38. Status InitList(SqList *L)
    
39. {
    
40.     L->length=0;
    
41.     return OK;
    
42. }
    
43. 
    
44. /* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
    
45. Status ListEmpty(SqList L)
    
46. {
    
47.         if(L.length==0)
    
48.                 return TRUE;
    
49.         else
    
50.                 return FALSE;
    
51. }
    
52. 
    
53. /* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */
    
54. Status ClearList(SqList *L)
    
55. {
    
56.     L->length=0;
    
57.     return OK;
    
58. }
    
59. 
    
60. /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
    
61. int ListLength(SqList L)
    
62. {
    
63.         return L.length;
    
64. }
    
65. 
    
66. /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
    
67. /* 操作结果：用e返回L中第i个数据元素的值,注意i是指位置，第1个位置的数组是从0开始 */
    
68. Status GetElem(SqList L,int i,ElemType *e)
    
69. {
    
70.     if(L.length==0 || i<1 || i>L.length)
    
71.             return ERROR;
    
72.     *e=L.data[i-1];
    
73. 
    
74.     return OK;
    
75. }
    
76. 
    
77. /* 初始条件：顺序线性表L已存在 */
    
78. /* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
    
79. /* 若这样的数据元素不存在，则返回值为0 */
    
80. int LocateElem(SqList L,ElemType e)
    
81. {
    
82.     int i;
    
83.     if (L.length==0)
    
84.             return 0;
    
85.     for(i=0;i<L.length;i++)
    
86.     {
    
87.             if (L.data[i]==e)
    
88.                     break;
    
89.     }
    
90.     if(i>=L.length)
    
91.             return 0;
    
92. 
    
93.     return i+1;
    
94. }
    
95. 
    
96. 
    
97. /* 初始条件：顺序线性表L已存在,1≤i≤ListLength(L)， */
    
98. /* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
    
99. Status ListInsert(SqList *L,int i,ElemType e)
    
100. {
     
101.         int k;
     
102.         if (L->length==MAXSIZE)  /* 顺序线性表已经满 */
     
103.                 return ERROR;
     
104.         if (i<1 || i>L->length+1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
     
105.                 return ERROR;
     
106. 
     
107.         if (i<=L->length)        /* 若插入数据位置不在表尾 */
     
108.         {
     
109.                 for(k=L->length-1;k>=i-1;k--)  /* 将要插入位置之后的数据元素向后移动一位 */
     
110.                         L->data[k+1]=L->data[k];
     
111.         }
     
112.         L->data[i-1]=e;          /* 将新元素插入 */
     
113.         L->length++;
     
114. 
     
115.         return OK;
     
116. }
     
117. 
     
118. /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
     
119. /* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
     
120. Status ListDelete(SqList *L,int i,ElemType *e)
     
121. {
     
122.     int k;
     
123.     if (L->length==0)               /* 线性表为空 */
     
124.                 return ERROR;
     
125.     if (i<1 || i>L->length)         /* 删除位置不正确 */
     
126.         return ERROR;
     
127.     *e=L->data[i-1];
     
128.     if (i<L->length)                /* 如果删除不是最后位置 */
     
129.     {
     
130.         for(k=i;k<L->length;k++)/* 将删除位置后继元素前移 */
     
131.                         L->data[k-1]=L->data[k];
     
132.     }
     
133.     L->length--;
     
134.     return OK;
     
135. }
     
136. 
     
137. /* 初始条件：顺序线性表L已存在 */
     
138. /* 操作结果：依次对L的每个数据元素输出 */
     
139. Status ListTraverse(SqList L)
     
140. {
     
141.         int i;
     
142.     for(i=0;i<L.length;i++)
     
143.             visit(L.data[i]);
     
144.     printf("\n");
     
145.     return OK;
     
146. }
     
147. 
     
148. void unionL(SqList *La,SqList Lb)
     
149. {
     
150.         int La_len,Lb_len,i;
     
151.         ElemType e;
     
152.         La_len=ListLength(*La);
     
153.         Lb_len=ListLength(Lb);
     
154.         for (i=1;i<=Lb_len;i++)
     
155.         {
     
156.                 GetElem(Lb,i,&e);
     
157.                 if (!LocateElem(*La,e))
     
158.                         ListInsert(La,++La_len,e);
     
159.         }
     
160. }
     
161. 
     
162. int main()
     
163. {
     
164. 
     
165.     SqList L;
     
166.     ElemType e;
     
167.     Status i;
     
168.     int j,k;
     
169.     i=InitList(&L);
     
170.     printf("初始化L后：L.length=%d\n",L.length);
     
171.     for(j=1;j<=5;j++)
     
172.             i=ListInsert(&L,1,j);
     
173.     printf("在L的表头依次插入1～5后：L.data=");
     
174.     ListTraverse(L);
     
175. 
     
176.     printf("L.length=%d \n",L.length);
     
177.     i=ListEmpty(L);
     
178.     printf("L是否空：i=%d(1:是 0:否)\n",i);
     
179. 
     
180.     i=ClearList(&L);
     
181.     printf("清空L后：L.length=%d\n",L.length);
     
182.     i=ListEmpty(L);
     
183.     printf("L是否空：i=%d(1:是 0:否)\n",i);
     
184. 
     
185.     for(j=1;j<=10;j++)
     
186.             ListInsert(&L,j,j);
     
187.     printf("在L的表尾依次插入1～10后：L.data=");
     
188.     ListTraverse(L);
     
189. 
     
190.     printf("L.length=%d \n",L.length);
     
191. 
     
192.     ListInsert(&L,1,0);
     
193.     printf("在L的表头插入0后：L.data=");
     
194.     ListTraverse(L);
     
195.     printf("L.length=%d \n",L.length);
     
196. 
     
197.     GetElem(L,5,&e);
     
198.     printf("第5个元素的值为：%d\n",e);
     
199.     for(j=3;j<=4;j++)
     
200.     {
     
201.             k=LocateElem(L,j);
     
202.             if(k)
     
203.                     printf("第%d个元素的值为%d\n",k,j);
     
204.             else
     
205.                     printf("没有值为%d的元素\n",j);
     
206.     }
     
207. 
     
208. 
     
209.     k=ListLength(L); /* k为表长 */
     
210.     for(j=k+1;j>=k;j--)
     
211.     {
     
212.             i=ListDelete(&L,j,&e); /* 删除第j个数据 */
     
213.             if(i==ERROR)
     
214.                     printf("删除第%d个数据失败\n",j);
     
215.             else
     
216.                     printf("删除第%d个的元素值为：%d\n",j,e);
     
217.     }
     
218.     printf("依次输出L的元素：");
     
219.     ListTraverse(L);
     
220. 
     
221.     j=5;
     
222.     ListDelete(&L,j,&e); /* 删除第5个数据 */
     
223.     printf("删除第%d个的元素值为：%d\n",j,e);
     
224. 
     
225.     printf("依次输出L的元素：");
     
226.     ListTraverse(L);
     
227. 
     
228.         //构造一个有10个数的Lb
     
229.         SqList Lb;
     
230.     i=InitList(&Lb);
     
231.     for(j=6;j<=15;j++)
     
232.             i=ListInsert(&Lb,1,j);
     
233. 
     
234.         unionL(&L,Lb);
     
235. 
     
236.         printf("依次输出合并了Lb的L的元素：");
     
237.     ListTraverse(L);
     
238. 
     
239.     return 0;
     
240. }
     
241. 
     
242. $

复制代码

跳转到最佳答案楼层

傻眼貓咪

seqlist.h 应该是自定义头文件吧

人造人

这些函数是要你自己定义的，就是要自己写这些函数
给你个代码，你可以参考

1. $ pwd
   
2. /mnt/sdc1/源代码/source file/大话数据结构源代码/PlayWithDataStructureSourceCode/第3章线性表
   
3. $ ls
   
4. 01线性表顺序存储_List.c  02线性表链式存储_LinkList.c  03静态链表_StaticLinkList.c
   
5. $ cat 01线性表顺序存储_List.c
   
6. 
   
7. #include "stdio.h"
   
8. 
   
9. #include "stdlib.h"
   
10. #include "io.h"
    
11. #include "math.h"
    
12. #include "time.h"
    
13. 
    
14. #define OK 1
    
15. #define ERROR 0
    
16. #define TRUE 1
    
17. #define FALSE 0
    
18. 
    
19. #define MAXSIZE 20 /* 存储空间初始分配量 */
    
20. 
    
21. typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
    
22. typedef int ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */
    
23. 
    
24. 
    
25. Status visit(ElemType c)
    
26. {
    
27.     printf("%d ",c);
    
28.     return OK;
    
29. }
    
30. 
    
31. typedef struct
    
32. {
    
33.         ElemType data[MAXSIZE];        /* 数组，存储数据元素 */
    
34.         int length;                                /* 线性表当前长度 */
    
35. }SqList;
    
36. 
    
37. /* 初始化顺序线性表 */
    
38. Status InitList(SqList *L)
    
39. {
    
40.     L->length=0;
    
41.     return OK;
    
42. }
    
43. 
    
44. /* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
    
45. Status ListEmpty(SqList L)
    
46. {
    
47.         if(L.length==0)
    
48.                 return TRUE;
    
49.         else
    
50.                 return FALSE;
    
51. }
    
52. 
    
53. /* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */
    
54. Status ClearList(SqList *L)
    
55. {
    
56.     L->length=0;
    
57.     return OK;
    
58. }
    
59. 
    
60. /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
    
61. int ListLength(SqList L)
    
62. {
    
63.         return L.length;
    
64. }
    
65. 
    
66. /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
    
67. /* 操作结果：用e返回L中第i个数据元素的值,注意i是指位置，第1个位置的数组是从0开始 */
    
68. Status GetElem(SqList L,int i,ElemType *e)
    
69. {
    
70.     if(L.length==0 || i<1 || i>L.length)
    
71.             return ERROR;
    
72.     *e=L.data[i-1];
    
73. 
    
74.     return OK;
    
75. }
    
76. 
    
77. /* 初始条件：顺序线性表L已存在 */
    
78. /* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
    
79. /* 若这样的数据元素不存在，则返回值为0 */
    
80. int LocateElem(SqList L,ElemType e)
    
81. {
    
82.     int i;
    
83.     if (L.length==0)
    
84.             return 0;
    
85.     for(i=0;i<L.length;i++)
    
86.     {
    
87.             if (L.data[i]==e)
    
88.                     break;
    
89.     }
    
90.     if(i>=L.length)
    
91.             return 0;
    
92. 
    
93.     return i+1;
    
94. }
    
95. 
    
96. 
    
97. /* 初始条件：顺序线性表L已存在,1≤i≤ListLength(L)， */
    
98. /* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
    
99. Status ListInsert(SqList *L,int i,ElemType e)
    
100. {
     
101.         int k;
     
102.         if (L->length==MAXSIZE)  /* 顺序线性表已经满 */
     
103.                 return ERROR;
     
104.         if (i<1 || i>L->length+1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
     
105.                 return ERROR;
     
106. 
     
107.         if (i<=L->length)        /* 若插入数据位置不在表尾 */
     
108.         {
     
109.                 for(k=L->length-1;k>=i-1;k--)  /* 将要插入位置之后的数据元素向后移动一位 */
     
110.                         L->data[k+1]=L->data[k];
     
111.         }
     
112.         L->data[i-1]=e;          /* 将新元素插入 */
     
113.         L->length++;
     
114. 
     
115.         return OK;
     
116. }
     
117. 
     
118. /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
     
119. /* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
     
120. Status ListDelete(SqList *L,int i,ElemType *e)
     
121. {
     
122.     int k;
     
123.     if (L->length==0)               /* 线性表为空 */
     
124.                 return ERROR;
     
125.     if (i<1 || i>L->length)         /* 删除位置不正确 */
     
126.         return ERROR;
     
127.     *e=L->data[i-1];
     
128.     if (i<L->length)                /* 如果删除不是最后位置 */
     
129.     {
     
130.         for(k=i;k<L->length;k++)/* 将删除位置后继元素前移 */
     
131.                         L->data[k-1]=L->data[k];
     
132.     }
     
133.     L->length--;
     
134.     return OK;
     
135. }
     
136. 
     
137. /* 初始条件：顺序线性表L已存在 */
     
138. /* 操作结果：依次对L的每个数据元素输出 */
     
139. Status ListTraverse(SqList L)
     
140. {
     
141.         int i;
     
142.     for(i=0;i<L.length;i++)
     
143.             visit(L.data[i]);
     
144.     printf("\n");
     
145.     return OK;
     
146. }
     
147. 
     
148. void unionL(SqList *La,SqList Lb)
     
149. {
     
150.         int La_len,Lb_len,i;
     
151.         ElemType e;
     
152.         La_len=ListLength(*La);
     
153.         Lb_len=ListLength(Lb);
     
154.         for (i=1;i<=Lb_len;i++)
     
155.         {
     
156.                 GetElem(Lb,i,&e);
     
157.                 if (!LocateElem(*La,e))
     
158.                         ListInsert(La,++La_len,e);
     
159.         }
     
160. }
     
161. 
     
162. int main()
     
163. {
     
164. 
     
165.     SqList L;
     
166.     ElemType e;
     
167.     Status i;
     
168.     int j,k;
     
169.     i=InitList(&L);
     
170.     printf("初始化L后：L.length=%d\n",L.length);
     
171.     for(j=1;j<=5;j++)
     
172.             i=ListInsert(&L,1,j);
     
173.     printf("在L的表头依次插入1～5后：L.data=");
     
174.     ListTraverse(L);
     
175. 
     
176.     printf("L.length=%d \n",L.length);
     
177.     i=ListEmpty(L);
     
178.     printf("L是否空：i=%d(1:是 0:否)\n",i);
     
179. 
     
180.     i=ClearList(&L);
     
181.     printf("清空L后：L.length=%d\n",L.length);
     
182.     i=ListEmpty(L);
     
183.     printf("L是否空：i=%d(1:是 0:否)\n",i);
     
184. 
     
185.     for(j=1;j<=10;j++)
     
186.             ListInsert(&L,j,j);
     
187.     printf("在L的表尾依次插入1～10后：L.data=");
     
188.     ListTraverse(L);
     
189. 
     
190.     printf("L.length=%d \n",L.length);
     
191. 
     
192.     ListInsert(&L,1,0);
     
193.     printf("在L的表头插入0后：L.data=");
     
194.     ListTraverse(L);
     
195.     printf("L.length=%d \n",L.length);
     
196. 
     
197.     GetElem(L,5,&e);
     
198.     printf("第5个元素的值为：%d\n",e);
     
199.     for(j=3;j<=4;j++)
     
200.     {
     
201.             k=LocateElem(L,j);
     
202.             if(k)
     
203.                     printf("第%d个元素的值为%d\n",k,j);
     
204.             else
     
205.                     printf("没有值为%d的元素\n",j);
     
206.     }
     
207. 
     
208. 
     
209.     k=ListLength(L); /* k为表长 */
     
210.     for(j=k+1;j>=k;j--)
     
211.     {
     
212.             i=ListDelete(&L,j,&e); /* 删除第j个数据 */
     
213.             if(i==ERROR)
     
214.                     printf("删除第%d个数据失败\n",j);
     
215.             else
     
216.                     printf("删除第%d个的元素值为：%d\n",j,e);
     
217.     }
     
218.     printf("依次输出L的元素：");
     
219.     ListTraverse(L);
     
220. 
     
221.     j=5;
     
222.     ListDelete(&L,j,&e); /* 删除第5个数据 */
     
223.     printf("删除第%d个的元素值为：%d\n",j,e);
     
224. 
     
225.     printf("依次输出L的元素：");
     
226.     ListTraverse(L);
     
227. 
     
228.         //构造一个有10个数的Lb
     
229.         SqList Lb;
     
230.     i=InitList(&Lb);
     
231.     for(j=6;j<=15;j++)
     
232.             i=ListInsert(&Lb,1,j);
     
233. 
     
234.         unionL(&L,Lb);
     
235. 
     
236.         printf("依次输出合并了Lb的L的元素：");
     
237.     ListTraverse(L);
     
238. 
     
239.     return 0;
     
240. }
     
241. 
     
242. $

复制代码