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

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