C программирование ... Linked List Pointer итерацию

Question

Привет я определил следующие функции:

head(); 
traverse(struct *); 

Я обеспокоен тем, что при переборе списка он модифицируется.

void tail() 
{ 
    n3.next = (struct entry*) 0xff; 
} 

void traverse(struct entry *listPt) 
{ 
    while(listPt != (struct entry *) 0xff) 
    { 
     printf("%i\n", listPt->value); 
     listPt = listPt->next; 
    } 
} 

Должен ли я использовать другой алгоритм для перебора списка? Удобнее ли копировать список?

Является ли следующее выражение из цикла while заменено существующей (значениями) памятью?

listPt = listPt->next; 

Answer 1

Оператор отменяет только локальную переменную listPt объявленную в качестве параметра функции

struct entry *listPt 

Он не модифицирует сам список.

Функциональные параметры являются его локальными переменными. Функция имеет дело с копиями своих аргументов. Любое изменение параметра не влияет на соответствующий аргумент.

Рассмотрим

#include <stdio.h> 

void func(int *p) 
{ 
    int y = 20; 

    p = &y; 

    printf("%d\n", *p); // prints 20 
} 

int main(void) 
{ 
    int x = 10; 
    int *px = &x; 

    printf("%d\n", *px); // prints 10; 

    func(px); 

    printf("%d\n", *px); // prints 10; 
} 

Answer 2

Нет этот алгоритм хорошо, вы не изменить список. Если вы хотите изменить, вы должны установить заголовок функции следующим образом: void traverse(struct entry * & listPt)