在过去的几天里,我一直在看本书的同一部分,似乎无法弄清楚此链接列表/结构的领域是如何变化的。
#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页获得的,如果有人可以提供帮助,谢谢!或至少解释一下。
最佳答案
如果它是插入列表中的第二项,则gTailPtr
和gHeadPtr
最初将指向同一节点(列表中的第一个节点,也是唯一的节点)。因此,此时gTailPtr->next
和gHeadPtr->next
只是同一对象的两个名称。
要理解的关键是gHeadPtr
本身不是节点,并且根本不包含next
字段。它只是一个节点的指针:这意味着它包含的是对某个节点(或根本没有节点)的引用。分配给gHeadPtr
本身时,就是在更改它指向的节点。使用->
运算符时,您正在检查的是它现在指向的节点。
可以这样想:指针变量就像一张纸屑,上面可以写一个电话号码。当您更改指针变量时,这就像擦除电话号码并将其替换为另一个电话号码一样。使用->
运算符时,就像拨打电话号码一样。指向同一节点的两个指针变量就像在两张纸上写有相同的电话号码一样:不管用哪个来呼叫,都将到达相同的目的地。 NULL
指针是一张空白的纸:尝试调用该数字根本没有任何意义。
关于c - 链表困惑,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/6449459/