1.不带头结点 :用二级指针和不用二级指针的区别
2.带头结点和不带头节点的区别
问题1:不带头结点,用二级指针
//添加节点
void add_list(Node** head, TYPE data)
{
Node* node =(Node*) malloc(sizeof(Node));
node->data = data;
node->next = *head;
*head = node;
}
void show_list(Node* head)
{
for (Node* n = head;n;n = n->next)
{
printf("%d ", n->data);
}
}
int main1()
{
Node* head = NULL;
for (int i = 0;i < 10;i++)
{
add_list(&head, i);
}
show_list(head);
return 0;
}
指针一直在向后移动
问题1:不带头结点,不用二级指针
//添加节点
void add_list(Node* head, TYPE data)
{
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next=head;
head=node;
}
void show_list(Node* head)
{
for (Node* n = head;n;n = n->next)
{
printf("%d ", n->data);
}
}
int main()
{
Node* head = NULL;
for (int i = 0;i < 10;i++)
{
add_list(head, i);
}
show_list(head);
return 0;
}
指针一直移动,每次调用结束就会释放,head一直指向空,所以要二级指针
2.带头结点的
//头添加
void add_head_list(Node* head, TYPE data)
{
Node* node = create_node(data);
if (node == NULL) return;
node->next = head->next;
head->next = node;
}
//遍历
void show_list(Node* head)
{
for (Node* n = head->next;n;n = n->next)
{
printf("%d ", n->data);
}
}
int main()
{
Node* head = create_node(0);
for (int i = 0;i < 10;i++)
{
//add_tail_list(head,i);
add_head_list(head, i);
}
show_list(head);
return 0;
}
头指针不变,head一直指向头节点