c - 链表困惑

扫码查看

在过去的几天里,我一直在看本书的同一部分,似乎无法弄清楚此链接列表/结构的领域是如何变化的。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "dvdTracker.h"


/**************************************************> main <*/
int main (int argc, const char * argv[]) {
    char            command;

    gHeadPtr = NULL;
    gTailPtr = NULL;

    while ( (command = GetCommand() ) != 'q' ) {
        switch( command ) {
            case 'n':
                AddToList( ReadStruct() );
                break;
            case 'l':
                ListDVDs();
                break;
        }
    }

    printf( "Goodbye..." );

    return 0;
}


/*******************************************> GetCommand <*/
char    GetCommand( void )
{
    char    command;

    do {
        printf( "Enter command (q=quit, n=new, l=list):  " );
        scanf( "%c", &command );
        Flush();
    }
    while ( (command != 'q') && (command != 'n')
           && (command != 'l') );

    printf( "\n----------\n" );
    return( command );
}


/*******************************************> ReadStruct <*/
struct DVDInfo  *ReadStruct( void ) {
    struct DVDInfo  *infoPtr;
    int             num;

    infoPtr = (struct DVDInfo *)malloc( sizeof( struct DVDInfo ) );

    if ( NULL == infoPtr ) {
        printf( "Out of memory!!!  Goodbye!\n" );
        exit( 0 );
    }

    printf( "Enter DVD Title:  " );
    fgets( infoPtr->title, kMaxTitleLength, stdin );
    ReplaceReturnAtEndOfString( infoPtr->title );

    printf( "Enter DVD Comment:  " );
    fgets( infoPtr->comment, kMaxCommentLength, stdin );
    ReplaceReturnAtEndOfString( infoPtr->comment );

    do {
        num = 0;
        printf( "Enter DVD Rating (1-10):  " );
        scanf( "%d", &num );
        Flush();
    }
    while ( ( num < 1 ) || ( num > 10 ) );

    infoPtr->rating = num;

    printf( "\n----------\n" );

    return( infoPtr );
}


/*******************************************> AddToList <*/
void    AddToList( struct DVDInfo *curPtr ) {
    if ( NULL == gHeadPtr )
        gHeadPtr = curPtr;
    else
        gTailPtr->next = curPtr;

    gTailPtr = curPtr;
    curPtr->next = NULL;
}


/*******************************************> ListDVDs <*/
void    ListDVDs( void ) {
    struct DVDInfo  *curPtr;

    if ( NULL == gHeadPtr ) {
        printf( "No DVDs have been entered yet...\n" );
        printf( "\n----------\n" );
    } else {
        for ( curPtr=gHeadPtr; curPtr!=NULL; curPtr = curPtr->next ) {
            printf( "Title:  %s\n", curPtr->title );
            printf( "Comment:   %s\n", curPtr->comment );
            printf( "Rating:  %d\n", curPtr->rating );

            printf( "\n----------\n" );
        }
    }
}


当我调试该程序时,在以下行:

gTailPtr-> next = curPtr;

gHeadPtr-> next也指向当前指针,尽管我不知道如何。

这是从Mac上的Learning C(Addison)第256页获得的,如果有人可以提供帮助,谢谢!或至少解释一下。

最佳答案

如果它是插入列表中的第二项,则gTailPtrgHeadPtr最初将指向同一节点(列表中的第一个节点,也是唯一的节点)。因此,此时gTailPtr->nextgHeadPtr->next只是同一对象的两个名称。

要理解的关键是gHeadPtr本身不是节点,并且根本不包含next字段。它只是一个节点的指针:这意味着它包含的是对某个节点(或根本没有节点)的引用。分配给gHeadPtr本身时,就是在更改它指向的节点。使用->运算符时,您正在检查的是它现在指向的节点。

可以这样想:指针变量就像一张纸屑,上面可以写一个电话号码。当您更改指针变量时,这就像擦除电话号码并将其替换为另一个电话号码一样。使用->运算符时,就像拨打电话号码一样。指向同一节点的两个指针变量就像在两张纸上写有相同的电话号码一样:不管用哪个来呼叫,都将到达相同的目的地。 NULL指针是一张空白的纸:尝试调用该数字根本没有任何意义。

关于c - 链表困惑,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/6449459/

10-14 17:45
查看更多