4

Linux カーネルの list.h を使用してコードにリンク リスト機能を提供するのに苦労しています。私はほとんど関数コードを持っていると思いますが、どこかでポインターを混同しています。

list_for_each マクロを正しく使用するにはどうすればよいですか? 私のコードでは、無限ループに陥り、リストを終了しません。以下は、問題があるコードのスニペットです (add_kv 関数を見てください)。

dict_entry *alloc_dict(void)
{
    //allocates the linked list head node
    dict_entry *d = malloc(sizeof(dict_entry));
    INIT_LIST_HEAD(&d->list);
    return d;
}
 
void free_dict(dict_entry *d)
{
    //TODO: free each dict_entry struct and their keys and values.
    free(d);
}

int add_kv(dict_entry *d, char *key, char *value)
{
    if(!key || !d) return 0; //if key or d is null, return 0

    struct list_head *p; //serves as the cursor
    dict_entry *entry; //empty dict_entry
    entry = alloc_dict(); //allocate memory for it

    list_for_each(p, &d->list){
        d = list_entry(p, dict_entry, list); //CHANGED TO d FROM entry
        printf("gothere, p = %p\n",p); // something in here is creating an infinite loop. p is moving back and forth. this is the big problem in this code
        if(strcmp(entry->key, key) == 0){
            free(entry->value);
            entry->value = 0;
            entry->value = malloc(strlen(value));
            strcpy(entry->value, value);
            return 1; //how do i get rid of entry?
        }
    }
    //If you haven't returned by now, continue on to add a new entry at the end of the list 
    entry->key = malloc(strlen(key)); //allocate memory for the key
    strcpy(entry->key, key); //copy the key value to the key in the entry
    entry->value = malloc(strlen(value)); //allocate memory for value
    strcpy(entry->value, value); //copy value value to the value in the entry
 
    list_add(&entry->list,&d->list); //tacks the list of the new entry onto the existing list (provided as d)
    return 1;
}

以下は、参照用の list.h の list_for_each マクロです。

/**
 * list_for_each    -   iterate over a list
 * @pos:    the &struct list_head to use as a loop cursor.
 * @head:   the head for your list.
 */
#define list_for_each(pos, head) \
    for (pos = (head)->next; pos != (head); pos = pos->next)

また、これも参照用に、list.h の list_entry マクロです。

/**
 * list_entry - get the struct for this entry
 * @ptr:    the &struct list_head pointer.
 * @type:   the type of the struct this is embedded in.
 * @member: the name of the list_struct within the struct.
 */
#define list_entry(ptr, type, member) \
    container_of(ptr, type, member)

...そして、私が使用している dict_entry 構造体:

  6 typedef struct {
  7   char *key;
  8   char *value;
  9   struct list_head list;
 10 }dict_entry;

...そして、実行すると、次のようになります。

gothere, p = 0x1178050
gothere, p = 0x1178020
gothere, p = 0x1178050
gothere, p = 0x1178020

何度も何度も。

list.h を使用してリストを実装する方法に関する適切な説明は、参照用にここにあります。

4

1 に答える 1

4

d何らかの理由で変数を再割り当てしようとしていますが、これによりlist_for_eachマクロが壊れます。

あなたはこのコードを持っています：

list_for_each(p, &d->list){
    d = list_entry(p, dict_entry, list);

マクロ&d->listは、反復ごとに再評価して、リストの最後にいつ到達したかを確認します。が再割り当てされるためd、このチェックは失敗し、永遠にループします。

于 2013-04-02T12:18:18.127 に答える