如何在C中创建一个带有首尾指针的双循环链表

Question

我目前正在编写以下代码，以便在C中创建一个双循环链表。当给定2或3个数字作为参数时，该代码确实有效，但从第四个数字开始，由于一些奇怪的原因，一些数字开始从新创建的列表中消失。

#include <stdio.h>
#include <stdlib.h>
typedef struct s_node
{
int                             value; // each node contains a integer storing an arbitrary value
struct s_node   *next;
struct s_node   *prev;
}                               t_node;
static void     create(t_node **head, t_node **tail, int value, int i)
{
t_node  *tmp; // create temporary node
t_node  *result; // create the new node
tmp = *head;
result = malloc(sizeof(t_node)); // malloc the new node
if (!result)
return ;
result->value = value;
result->next = NULL;
if (*head == NULL) // if the head is NULL, result is the first node to be added
{
result->prev = NULL;
*head = result;
return ;
}
while (tmp->next != NULL && i-- > 0)
tmp = tmp->next; // parse the linked list until the end
tmp->next = result; // set result as the next pointer to the last element of the linked list        result->prev = tmp; // set the head has to the previous pointer of the new node
*tail = result; // tail is now the new node
(*tail)->next = *head; //link the tail's next pointer to the head to make it circular
(*head)->prev = *tail; // link the head's previous pointer to make it backwards circular
}
void    save(t_node **head, t_node **tail, int argc, char **argv)
{
int     i;
i = 1;
while (i < argc) // go through the list of given numbers as argument
{
create(head, tail, atoi(argv[i]), i); // append a new node to the linked list
i++;
}
}
int     main(int argc, char **argv)
{
t_node  *head;
t_node  *tail;
t_node  *tmp;
int     i;
i = 4;
head = NULL;
tail = NULL;
if (argc == 0)
return (0);
save(&head, &tail, argc, argv);
tmp = head;
while (tmp->next != NULL && i-- > 0)
{
printf("%d - ", tmp->value);
tmp = tmp->next;
}
printf("n");
return (0);
}

当使用以下两个参数编译和执行时：

./a.out 10 20

返回以下内容(正确(：

10 - 20 - 10 - 20 -

当使用三个自变量(10、20和30(执行时，将打印以下内容(正确(：

10 - 20 - 30 - 10 -

然而，当第四个数字添加到列表(10、20、30和40(时，会打印以下错误列表：

10 - 20 - 40 - 10 -

30号消失了，我真的不明白为什么。有人能帮我吗？

Answer 1

我在主中发现了一个错误

int     i;
i = 4;

更改为该

while (argc-- > -1)

不要声明t。

另一个错误是在函数创建中，更改为该

--i;
while (--i){
tmp = tmp->next; // parse the linked list until the end
}

我在窗户里跑步，效果很好。

EDIT：某些变量可以声明为全局

typedef struct s_t_node
{
int value;
struct s_t_node *prev, *next;
} t_node;
t_node *head=NULL, *tmp=NULL, *tail=NULL;
void create(int value){
t_node* result=malloc(sizeof(t_node));
result->value=value;
result->prev=NULL;
result->next=NULL;
if(head==NULL){
head=result;
tail=result;
return;
}
tmp=head;
while(tmp->next)
tmp=tmp->next;
tmp->next=result;
result->prev=tmp;
}
int main(int argc, char const *argv[])
{
if (argc==1)
return 0;
for (int i = 1; i < argc; ++i)
{
create(atoi(argv[i]));
}
tmp=head;
while(tmp->next)
tmp=tmp->next;
tail=tmp;
head->prev=tail;
tail->next=head;
tmp=head;
argc-=2;
do{
printf("%d - ", tmp->value);
tmp=tmp->next;
}while(argc--);
return 0;
}