【无标题】

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一直指向头节点