头指针链表

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


#define TRUE   1
#define FALSE  0




typedef int LinkData;    // 链表的数据类型
typedef struct _node
{
LinkData data;       // 链表的数据
struct _node *next;  // 指向链表下一个结点的指针
}Node;


// 链表的头插
int Insert_Head(Node **h, LinkData data)
{
if (h == NULL)
return FALSE;

// 创建新节点
Node* node = (Node*)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return FALSE;
}

// 给结点成员变量赋值
node->data = data;
node->next = *h;

// 让新节点变为链表的第一个结点
*h = node;

return TRUE;
}




// 尾插
int Insert_Last(Node **h, LinkData data)
{
if (h == NULL)
{
return FALSE;
}

// 创建新节点
Node* node = (Node*)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return FALSE;
}

// 给结点成员变量赋值
node->data = data;
node->next = NULL;

// 找最后一个结点
Node * tmp = *h;  // 指向第一个结点
if (tmp == NULL)  // 空表
{
*h = node;
}
else
{
while (tmp->next)
{
tmp = tmp->next;
}

tmp->next = node;
}


return TRUE;
}




// 在第 pos 个节点处插入数据，链表结点从1开始，没有第0个结点
int Insert_Pos (Node** h, int pos, LinkData data)
{
if (h == NULL || pos < 1)
return FALSE;

// 创建新节点
Node* node = (Node*)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return FALSE;
}

// 给结点成员变量赋值
node->data = data;



// 空表的状态下，只能插入在第一个结点处
if (*h == NULL)  
{
if (pos != 1)
{
printf ("当前为空表，无法在第 %d 结点处插入数据\n", pos);
free(node);
return FALSE;
}
node->next = NULL;
*h = node;
}
else  // 非空表，需要找到插入位置的前一个结点
{
if (pos == 1)
{
node->next = *h;
*h = node;
}
else
{
int i;
Node *tmp = *h;     // tmp 开始的时候指向第一个结点
for (i = 0; i < pos-2; i++)
{
if (tmp == NULL)  // 如果 pos 太大，会造成越界
break;
tmp = tmp->next;
}

if (tmp == NULL)
{
printf ("插入位置越界\n");
free(node);
return FALSE;
}

node->next = tmp->next;
tmp->next = node;
}
}

return TRUE;
}


int Delete_Pos(Node** h, int pos)
{
if (h == NULL || *h == NULL || pos < 1)
return FALSE;

Node *tmp = *h;
if (pos == 1)
{
*h = tmp->next;
free(tmp);
}
else
{
int i;
for (i = 0; i < pos-2; i++)
{
if (tmp->next == NULL)  // 如果 pos 太大，会造成越界
break;
tmp = tmp->next;
}


if (tmp->next == NULL)
{
printf ("删除位置越界\n");
return FALSE;
}
Node* p = tmp->next;
tmp->next = p->next;
free(p);
}


return TRUE;
}


int Reverse_List(Node **h)
{
// *h == NULL 空表 (*h)->next == NULL 只有一个元素
if (h == NULL || *h == NULL || (*h)->next == NULL)
return FALSE;

Node *pre = *h;
Node *cur = (*h)->next;
Node *tmp;

while (cur)
{
tmp = cur->next;
cur->next = pre;
pre = cur;
cur = tmp;
}

(*h)->next = NULL;
*h = pre;

return TRUE;
}




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

h = h->next;
}
printf ("\n");
}


int main()
{
Node * head = NULL;   // 指向链表第一个结点的指针（头指针）

// 插入元素
int i;


for (i = 0; i < 10; i++)
{
//Insert_Head(&head, i);
Insert_Last(&head, i);
}
#if 0
Insert_Pos(&head, 1, 1000);
Insert_Pos(&head, 10, 2000);
Insert_Pos(&head, 13, 3000);
Insert_Pos(&head, 15, 3000);
Insert_Pos(&head, 0, 1000);
#endif
//Delete_Pos(&head, 11);
Display(head);

Reverse_List(&head);
Display(head);

return 0;
}