头指针链表C程序

#include <stdio.h>
#include <stdlib.h>

#define OK      0
#define ERROR  -1

typedef int ElementType;
// 链表的节点
typedef struct _Node
{
	ElementType data;             // 链表节点数据   : 数据域
	struct _Node *next;   // 链表节点的指针 : 指针域
}Node;

// 头插
int Insert_Head(Node** h, ElementType data)
{
	if (h == NULL)
		return ERROR;
	
	// 新建节点
	Node *node = (Node*)malloc(sizeof(Node)/sizeof(char));
	if (node == NULL)
	{
		return ERROR;
	}
	
	node->data = data;
	node->next = *h;
	*h = node;
	
	return OK;
}

// 尾插
int Insert_Tail(Node **h, ElementType data)
{
	if (h == NULL)
		return ERROR;
	
	// 新建节点
	Node *node = (Node*)malloc(sizeof(Node)/sizeof(char));
	if (node == NULL)
	{
		return ERROR;
	}
	node->data = data;
	node->next = NULL;
	
	// 空表
	if (*h == NULL)
	{
		*h = node;
	}
	else   // 非空表
	{
		// 找最后一个节点
		Node *tmp = *h;   // 指向链表的第一个节点
		while(tmp->next)
		{
			tmp = tmp->next;
		}
		tmp->next = node;
	}
	
	return OK;
}
// 在 第 pos 个节点处插入数据 约定：链表没有第0个节点，从第一个节点开始
int Insert_Pos(Node **h, int pos, ElementType data)
{
	if (h == NULL || pos < 1)
	{
		printf ("参数有误\n");
		return ERROR;
	}
		
	
	Node *tmp = *h;  // 指向链表第一个节点
	int k = 1;       // k 代表当前指向的节点序号
	while(tmp != NULL && k < pos-1)
	{
		tmp = tmp->next;
		k++;
	}
	
	// 1、tmp == NULL:a、越界  b、空表
	if (tmp == NULL && *h != NULL)
	{
		printf ("无效的插入序号\n");
		return ERROR;
	}
	
	// 创建节点
	Node *node = (Node*)malloc(sizeof(Node)/sizeof(char));
	if (node == NULL)
	{
		return ERROR;
	}
	node->data = data;
	
	if (pos == 1)
	{
		node->next = *h;
		*h = node;
	}
	else if (*h != NULL)
	{
		node->next = tmp->next;
		tmp->next  = node;
	}
	else  // 空表的状态下，pos > 1
	{
		printf ("空表的状态下, pos > 1\n");
		free(node);
		return ERROR;
	}
	// 2、k >= pos - 1
	
	return OK;
}


// 删除 第 pos 个节点
int Delete_Pos(Node **h, int pos)
{
	if (h == NULL || *h == NULL ||  pos < 1)
	{
		printf ("参数有误\n");
		return ERROR;
	}
		
	
	Node *tmp = *h;  // 指向链表第一个节点
	int k = 1;       // k 代表当前指向的节点序号
	
	// 找第pos个节点的前一个节点
	while(tmp != NULL && k < pos-1)
	{
		tmp = tmp->next;
		k++;
	}
	
	// tmp == NULL 是越界
	// tmp->next == NULL  要删除最后一个节点的下一个节点
	if (tmp == NULL || tmp->next == NULL)
	{
		printf ("无效的删除节点\n");
		return ERROR;
	}
	
	if (pos == 1)
	{
		*h = tmp->next;
		free(tmp);
	}
	else
	{
		Node *p = tmp->next;  // 要删除的节点
		tmp->next = p->next;
		free(p);
	}
	
	return OK;
}

int Reverse_List(Node **h)
{
	// *h  代表空表    (*h)->next == NULL  只有一个节点
	if (h == NULL || *h == NULL || (*h)->next == NULL)
	{
		return OK;
	}
	
	Node *p    = (*h)->next;
	Node *q    = *h;
	Node *temp;
	
	while (p)
	{
		temp = p->next;
		p->next = q;
		q = p;
		p = temp;
	}
	
	// 把第一个节点的下一个节点置为空
	(*h)->next = NULL;
	// 重置头指针
	*h = q;
	return OK;
	
}

void Display(Node *h)
{	
	int count = 0;
	while (h)
	{
		if (count++ % 4 == 0)
			putchar('\n');
		
		printf ("%8d", h->data);
		h = h->next;
	}
	putchar('\n');
}


int main()
{
	// 头指针
	Node *head = NULL;  // 空链表
	
	//Delete_Pos(&head, 2);
	
	int i;
	for (i = 0; i < 10; i++)
	{
		;//Insert_Head(&head, i);
	}
	
	for (i = 0; i < 10; i++)
	{
		Insert_Tail(&head, i);
	}
	
	//Delete_Pos(&head, 1);
	Delete_Pos(&head, 28);
	// 错误1：空表的情况下插入节点
	//Insert_Pos(&head, 0, 2);  
	
	// 正确：空表的情况下在第一个节点处插入
	//Insert_Pos(&head, 1, 2);   
	
	// 错误2：空表的情况下在非第一个节点处插入
	//Insert_Pos(&head, 2, 2);  
	
	// 正确：在最后一个节点后面插入
	//Insert_Pos(&head, 2, 2); 
	
	// 错误3：越界
	//Insert_Pos(&head, 5, 2); 
	
	Display(head);
	Reverse_List(&head);
	Display(head);
	
	return 0;
}