创建链表-头插法和尾插法

1，头插法和尾插法

新增节点插入的位置不同，头插法是在头结点之后，尾插法只在链表末尾。

2，代码

#include <stdio.h>

typedef struct ListNode
{
	int data;
	struct ListNode *next;
}ListNode, *pListNode;

void addHead_createList(ListNode **head, int n) //头插法
{
	int i;
	*head = (ListNode *)malloc(sizeof(ListNode));
	(*head) ->next = NULL;
	for(i = 0; i < n; i++)
	{
		ListNode *p = (ListNode *)malloc(sizeof(ListNode));
		scanf("%d", &(p->data));
		p->next = (*head)->next;
		(*head)->next = p;
	}
}

void addTail_createList(ListNode **head, int n) //尾插法
{
	int i;
	ListNode *r;
	*head = (ListNode *)malloc(sizeof(ListNode));
	(*head)->next = NULL;
	r = *head;
	for(i = 0; i < n; i++)
	{
		ListNode *p = (ListNode *)malloc(sizeof(ListNode));
		scanf("%d", &(p->data));
		p->next =NULL;
		r->next = p;
		r = p;		
	}
}
void showList(ListNode **head)
{
	ListNode *p = (*head)->next;
	while(p)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

void destoryList(ListNode **head)
{
	ListNode *p = (*head)->next;
	ListNode *tmp;
	while(p)
	{
		tmp = p;
		p = p->next;
		free(tmp);	
	}
	(*head)->next = NULL;	
}

int main()
{
	int n;
	ListNode *head = NULL;
	scanf("%d", &n);
	
	addHead_createList(&head, n);
	showList(&head);
	destoryList(&head);
	addTail_createList(&head, n);
	showList(&head);
	destoryList(&head);

	return 0;
}

3，结果

4，注意

这里有个陷阱，函数外部（比如addHead_createList）外需要使用head来输出链表内容，创建的时候传值应该是指针的指针（ListNode **head），否则外部引用不到，出段错误。