我刚认识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分配了一个薄荷糖,这是不同类型的,所以我希望你得到你得到的警告。

09-06 07:07