1

这是我的链表，它包含一个字符串版本的键，其中包含内容的字符串表示：

struct node{
    char key[10];
    char content;
struct node *next;
};
struct node *head=(struct node *) NULL;
struct node *tail=(struct node *) NULL;

struct node * initinode(char *key, char content)
{
    struct node *ptr;
    ptr = (struct node *) calloc( 1, sizeof(struct node ) );
    if( ptr == NULL )                       
        return (struct node *) NULL;        
    else {                                  
        strcpy( ptr->key, key );          
        ptr->content = content;                       
        return ptr;                         
    }
}
void printnode( struct node *ptr )
{
    printf("Key ->%s\n", ptr->key );
    printf("Contents   ->%d\n", ptr->content );
}
void printlist( struct node *ptr )
{
    while( ptr != NULL )        
    {
        printnode( ptr );        
        ptr = ptr->next;         
    }
}
void add( struct node *new )  
{
    if( head == NULL )      
        head = new;         
    tail->next = new;       
    tail->next = NULL;      
    tail= new;              
}

struct node * searchname( struct node *ptr, char *key )
{
    while( strcmp( key, ptr->key ) != 0 ) {    
        ptr = ptr->next;                         
        if( ptr == NULL )                        
            break;                                
    }
    return ptr;                                 
}                     

//-----------------------------add to the list number of files and print list

int file_count = 0;
DIR * dirp;
struct dirent * entry;
dirp = opendir(cwd); 
while ((entry = readdir(dirp)) != NULL)
{
    if (entry->d_type == DT_REG) { /* If the entry is a regular file */
        file_count++;
    }
}
printf("%d \n",file_count);
char file=(char)file_count;
closedir(dirp);

ptr=initinode(files, file);
add(ptr);
printlist( head );
//-----------------------------------casting

除了那个问题，我想以字符串表示的形式将不同的数据类型添加到我的列表中。我想尝试将其转换为字符串，但似乎我用于此的方法不适用于其他人。如果您建议为列表使用无效数据类型，请彻底解释。

谢谢

4

1 回答 1

1

在您的代码中，我在这里有一条评论

void add( struct node *new )  
{
    if( head == NULL )      
        head = new;         
    tail->next = new;        // Making tail point to next node
    tail->next = NULL;      // but, immediately setting tail to NULL --> problem
    tail= new;              // tail pointing to new but connection to previous node lost
}

我觉得这个功能可以

void add( struct node *new )  
{
    if( head == NULL ) {      
        head = new;
        tail = new; // Grow at tail and keep head static
    }
    else {         
        tail->next = new;        // Connect current node to next
        tail= new;              // Move tail to new node
        tail->next = NULL;      // Since this is the last node, set next to NULL
    }
}

还有一点需要考虑。在此调用中，printlist( head );您传递的head是函数内部正在更新的指针。我觉得制作副本head并将其传递给函数可能是个好主意，这样它head总是指向列表的第一个元素。

PS：请避免命名变量，new因为它是C++

于 2013-02-26T00:13:27.780 回答