[英]Isn't the “tempPtr” is redundant here? ( Linked Lists )
我正在練習鏈表,這是我們的講師提供給我們的代碼,來自 Pearson 的一本書。
struct listNode {
char data;
struct listNode *nextPtr;
};
typedef struct listNode ListNode;
typedef ListNode *ListNodePtr;
...
char delete( ListNodePtr *sPtr, char value )
{
ListNodePtr previousPtr;
ListNodePtr currentPtr;
ListNodePtr tempPtr;
/* delete first node */
if ( value == ( *sPtr )->data ) {
tempPtr = *sPtr;
*sPtr = ( *sPtr )->nextPtr;
free ( tempPtr );
return value;
}
else{
previousPtr = *sPtr;
currentPtr = ( *sPtr )->nextPtr;
/* loop to find correct location in the list */
while ( currentPtr != NULL && currentPtr->data != value ) {
previousPtr = currentPtr;
currentPtr = currentPtr->nextPtr;
}
/* delete node at currentPtr */
if ( currentPtr != NULL ) {
tempPtr = currentPtr;
previousPtr->nextPtr = currentPtr->nextPtr;
free ( tempPtr );
return value;
}
}
return '\0';
}
我不明白為什么我需要使用“tempPtr”。 我不能這樣做:
/* delete first node */
if ( value == ( *sPtr )->data ) {
*sPtr = ( *sPtr )->nextPtr;
free ( *sPtr );
return value;
}
和
if ( currentPtr != NULL ) {
previousPtr->nextPtr = currentPtr->nextPtr;
free ( currentPtr );
return value;
}
(傳遞給delete
function 的是在main
中定義的LinkedListPtr
object 並通過引用傳遞。它負責保存列表中第一個元素的地址。)
簡化版:
struct listNode {
struct listNode *next;
char data;
};
char delete(struct listNode **pp, char value )
{
struct listNode *this;
while ((this = *pp)) {
if (this->data != value) { pp= &this->next; continue; }
*pp = this->next; // this is why you need a temp pointer
free(this); // ::because you want to free() it
return value; // nonsense return
}
return '\0'; // nonsense return
}
還有一個小驅動來測試function:
#include <stdio.h>
#include <stdlib.h>
struct listNode {
struct listNode *next;
char data;
};
struct listNode *root = NULL;
void push(char val)
{
struct listNode *new;
new = malloc (sizeof *new);
new->data = val;
new->next = root;
root = new;
}
void print(struct listNode *p)
{
for (; p; p = p->next) {
printf(" %c", p->data);
}
printf("\n");
}
int main(void)
{
push('o');
push('l');
push('l');
push('e');
push('H');
print(root);
delete( &root, 'o');
print(root);
delete( &root, 'H'); // <<-- test if we can delete the **first** node of the chain
print(root);
return 0;
}
我不能這樣做:
if ( value == ( *sPtr )->data ) { *sPtr = ( *sPtr )->nextPtr; # this line changes *sPtr value free ( *sPtr ); # frees `(*sPtr)->nextPtr`, not the old `*sPtr` return value; }
不,這不等同。 在您的代碼中,您正在釋放(*sPtr)->nextPtr
,而不是*sPtr
。 您想釋放*sPtr
的值並將其更改為下一個指針的值。 所以你必須有一個臨時值——要么是指針,要么是新值。 替代原始代碼,您可以保存nextPtr
並釋放當前指針,然后將其分配給 next:
if ( value == ( *sPtr )->data ) {
tempPtr = (*sPtr)->nextPtr;
free(*sPtr);
*sPtr = tempPtr;
return value;
}
和
if ( currentPtr;= NULL ) { previousPtr->nextPtr = currentPtr->nextPtr; free ( currentPtr ); return value; }
當然,該代碼是等效的。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.