单链表的用法

个人在学习中的理解，可能有错误，请不吝指教

链表就是很多结点 通过 指针 串链 起来  

链表的结构： 每个表 是个结构体，结构体包括数据域和指针域，一个结构体称为结点，每个结点的指针域指向下一级，最后一个个结点的指针域为NULL。

typedef struct node{ data；node* next}node  typedef Node *PNode  重命名结点指针类型

链表的创建  参数包括 被插入链表的头指针也就是指向第一个结点 以及插入的数据内容。   函数先用PNode p = (PNode)malloc(sizeof(Node)/sizeof(char))

创建一个新的结点  再把数据存入data中，如果是头插法就将next指向头结点，再把头结点改为新结点。  尾插法需要用到临时结点 temp保存头结点，然后tamp=temp->next从头到尾寻找最后一个结点，将新结点查到最后temp->next就好了。

链表的插入，参数包括被查链表的头指针，插入的位置，以及数据， 建立临时结点指向第一个结点，随后移动temp位置知道找到要插入的位置，同时要判断是否为非空表， 然后新建要插入的结点，将输入存入新建的结点中，将结点插入到链表，

链表的打印 函数参数为头指针，创建临时变量，temp=头指针，然后打印，temp=temp->next然后打印 知道temp为NULL。

主函数定义一个头结点，该头结点是是实参，代替形参h 头结点和头指针指向同一片区域。

示例代码

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


#define OK            0
#define ERROR        -1
#define MALLOC_ERROR -2 


typedef int  ElementType;;
typedef struct node
{
ElementType data;    // 结点的数据
struct node *next;   // 结点指针
}Node;
typedef Node *PNode;     // 重命名结点指针类型


// 头插法创建链表
//int Create_List_Head(struct node ** head, ElementType data)
int Create_List_Head(PNode *h, ElementType data)
{
// 创建一个新的结点
//struct node * node = (struct node *)malloc(sizeof(Node)/sizeof(char));
PNode p = (PNode)malloc(sizeof(Node)/sizeof(char));
if (p == NULL)
{
return MALLOC_ERROR;
}

// 将新数据赋给新结点
p->data = data;
p->next = *h;
*h = p;
}


// 尾插法创建链表
int Create_List_Tail(PNode *h, ElementType data)
{
PNode node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return MALLOC_ERROR;
}
node->data = data;
node->next = NULL;

// 将node加入到链表最后，此处要考虑是否非空表
  if (*h == NULL)   // 空表
{
*h = node;
} 
else              // 非空表
{
PNode temp = *h;

// 找最后一个结点
while (temp->next)
{
temp = temp->next;
}
temp->next = node;
}

return OK;
}


int Insert_Node(PNode *h, int pos, ElementType data)
{
PNode temp = *h;
int k=1;
while (temp && k < pos-1)
{
temp=temp->next;
k++;
}

// 非空表
if (temp == NULL && *h != NULL)
{
printf ("给的位置无效\n");
return ERROR;
}

// 新建结点
PNode node = (PNode)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
return MALLOC_ERROR;
}
node->data = data;

// 将结点插入到链表中
if (*h == NULL || pos == 1)  // 插在表前  
{
node->next = *h;
*h = node;
} 
else                         // 插在表中或末尾
  {
node->next = temp->next;
temp->next = node;
}

return OK;
}






// 打印
void DisPlay(PNode head)
{
if (head == NULL)
{
printf ("该链表是空表!\n");
return;
}
PNode temp = head;
while (temp)
{
printf ("%4d", temp->data);
temp = temp->next;
}

printf ("\n");
}


int main()
{
PNode head = NULL;

// 头插法创建链表
int i = 0;
for (i = 0; i < 10; i++)
{
// 头插法创建链表
/* if (Create_List_Head(&head, i) != OK)
{
return ERROR;
} */

// 尾插法创建链表
  if (Create_List_Tail(&head, i) != OK)
{
return ERROR;
} 

}

// 在第 pos 个结点处插入一个数据
if(Insert_Node(&head, 12, 11) != OK)
{
return ERROR;
}
DisPlay(head);

return 0;
}