C语言 如何在不更改原始列表的情况下推进链表的副本

Question

所以我的问题是，如何在不更改原始列表的情况下推进链表的副本。 我有点明白为什么会发生这种情况，我只是不知道如何让它不发生。

这就是我所做的，当我调用使用这些列表的另一个函数时，它们不存在。

typedef struct _edgeList
{
int target;
char* tCity;
char* country;
int population;
float weight;
struct _edgeList *next;
} EdgeList;
typedef struct _collisionList
{
int id;
char *city;
char* country;
int population;
EdgeList *edges;
struct _collisionList *next;
} CollList;
void CityWithMostTargets(CollList** hash)
{
CollList** aux = hash;
int i = 0;
int edges = 0;
int major = 0;
char* city;
for(i = 0; i < HASH_SIZE; i++)
{
while(aux[i])
{
if(aux[i]->edges)
{
edges = CountEdges(hash[i]->edges);
}
if(edges > major)
{
major = edges;
city = strdup(hash[i]->city);
}
if(!aux[i]->next)
break;
aux[i] = aux[i]->next;
}
}
aux = hash; 
printf("City: %snNumber of edges: %d", city, major);
getchar();
}

Answer 1

您可以定义另一个变量来保存要使用的aux[i]的值。

for(i = 0; i < HASH_SIZE; i++)
{
CollList* a = aux[i];
while (a)
{
// etc.

并将该循环中aux[i]的其他用法替换为使用a。