我刚认识C大约两周,在链表和哈希表方面遇到了一些问题。编译器抛出了一些错误:
我试图在源代码中标记这些。
finddupl.c:在函数“main”中:
finddupl.c:35:5:警告:来自不兼容指针类型的赋值
finddupl.c:37:3:警告:从不兼容的指针类型传递“ml_lookup”的参数1
mlist.h:19:9:注意:应为“struct mlist*”,但参数的类型为“struct mlist*”
mlist.c:在函数“ml_lookup”中:
mlist.c:63:37:警告:来自不兼容指针类型的赋值
mlist.c:在函数“ml_add”中:
mlist.c:78:9:错误:在非结构或联合中请求成员“hashtable”
mlist.c:90:12:警告:来自不兼容指针类型的赋值
有人能指引我正确的方向吗?我已经在这里呆了几个小时了
至今不爱C:p
我省略了带main函数的mentry.c和c文件,在尝试编写哈希表之前,我已经测试了这两个文件。
薄荷糖
#ifndef _MENTRY_INCLUDED_
#define _MENTRY_INCLUDED_
#include <stdio.h>
typedef struct mentry {
char *surname;
int house_number;
char *postcode;
char *full_address;
} MEntry;
/* me_get returns the next file entry, or NULL if end of file*/
MEntry *me_get(FILE *fd);
/* me_hash computes a hash of the MEntry, mod size */
unsigned long me_hash(MEntry *me, unsigned long size);
/* me_print prints the full address on fd */
void me_print(MEntry *me, FILE *fd);
/* me_compare compares two mail entries, returning <0, 0, >0 if
* me1<me2, me1==me2, me1>me2
*/
int me_compare(MEntry *me1, MEntry *me2);
#endif /* _MENTRY_INCLUDED_ */
姆利斯特h
#ifndef _MLIST_INCLUDED_
#define _MLIST_INCLUDED_
#include "mentry.h"
typedef struct mlist MList;
extern int ml_verbose; /* if true, prints diagnostics on stderr */
/* ml_create - created a new mailing list */
struct MList *ml_create(void);
/* ml_add - adds a new MEntry to the list;
* returns 1 if successful, 0 if error (malloc)
* returns 1 if it is a duplicate */
int ml_add(MList **ml, MEntry *me);
/* ml_lookup - looks for MEntry in the list, returns matching entry or NULL */
MEntry *ml_lookup(struct MList *ml, MEntry *me);
#endif /* _MLIST_INCLUDED_ */
姆利斯特c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "mentry.h"
#include "mlist.h"
#define HASHSIZE 101
struct Mlist_node{
MEntry *me;
MEntry *next;
int size;
};
struct Mlist_head{
struct Mlist_node *head;
struct Mlist_node *tail;
};
struct MList{
int size;
struct Mlist_head hashtable[HASHSIZE];
};
struct MList *ml_create(void){
struct MList *m;
struct Mlist_head *h;
int i;
if ((m = ( struct MList *)malloc(sizeof(struct MList))) != NULL){
if ((h = (struct Mlist_head *)malloc(sizeof(struct Mlist_head))) != NULL) {
for (i = 0; i < HASHSIZE; i++) {
h = &(m->hashtable[i]);
h->head = NULL;
h->tail = NULL;
}
printf("worked");
return m;
}
}
printf("fail");
return NULL;
}
MEntry *ml_lookup(struct MList *ml, MEntry *me){
struct Mlist_node *mn;
struct Mlist_head *mh;
if ((mn = (struct Mlist_node *)malloc(sizeof(struct Mlist_node))) != NULL) {
if ((mh = (struct Mlist_head *)malloc(sizeof(struct Mlist_head))) != NULL) {
unsigned hashval = me_hash(me,HASHSIZE);
printf("%d",hashval);
mh=&(ml->hashtable[hashval]);
for (mn = mh->head; mn != NULL; mn = mn->next) //LINE 63 ERROR
if (me_compare(mn->me, me) == 0)
return me; /* found */
}
}
return NULL;
}
int ml_add(MList **ml, MEntry *me){
unsigned hashval;
struct Mlist_head *mh;
struct Mlist_node *mn;
hashval = me_hash(me,HASHSIZE);
mh = ml->hashtable[hashval]; //LINE 78 ERROR
if ((mn = (struct Mlist_node *)malloc(sizeof(struct Mlist_node))) != NULL){
mn->me=me;
if(mh->head==NULL){
mh->head=mn;
mh->tail=mn;
mn->next=NULL;
}
else{
mn = mh->tail;
mn->next=me;
mh->tail=me; /LINE 90 ERROR
}
return 1;
}
else{
printf("failed to allocate memory");
return 0;
}
/* not found */
}
最佳答案
看看如何在MList.h中向前声明MList
typedef struct mlist MList;
我觉得这有点离谱。您正在声明一种类型的名称MList注意,使用上面的声明样式,编译器希望在引用此结构时看到“struct mlist”或仅看到类型名的mlist(这可能对你有帮助)但是,稍后您将定义一个struct MList,如下所示:
struct MList{
int size;
struct Mlist_head hashtable[HASHSIZE];
};
这使得编译器希望在后面的单词中看到“struct MList”所指的内容但是在您的fwd声明中,您只是说没有结构的简单的旧“MList”是可以的编译器可能无法理解fwd声明和您的定义之间的这种混淆更糟糕的是,一个是结构的标记名,另一个是结构的规范名这类事情让我有种刺痛的感觉,可能是什么东西掉了,导致你和编译器之间的混淆。
我只想改变一下您转发declare的方式,使之与Mlist的使用方式一致,看看这是否有帮助。为此,请将上述行更改为:
struct MList;
(然后注意mlist.h中在引用mlist时如何不一致地使用struct关键字。有时你这样做,有时你不这样做。这也可能会导致问题,混淆你的编译器。如果更改为上述fwd声明,请使用struct MList,而不仅仅是MList)
在其他新闻中,为了:
mlist.c:63:37: warning: assignment from incompatible pointer type
你给一个MNode分配了一个薄荷糖,这是不同类型的,所以我希望你得到你得到的警告。