1.使用头节点建立和操作单链表

 

使用头节点的方式来建立单链表，以及一些基本的单链表操作函数。

分别使用二级指针和一级指针的方式来同时实现功能函数：

/*
   使用头节点方法来建立或操作单链表
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
        int data;
        struct node *p_next;
}node;
//创建链表，返回链表头
node* Creat()
{
        node *p_head = malloc(sizeof(node));
        p_head->p_next = NULL;
        return p_head;
}
/*在头部插入一个新节点*/

void Insert_FirstPos_P(node* L,int num)
{
        node* p_head = L;
        //先保存链表内第一个有效节点
        node* p_tmp = p_head->p_next;
        //新节点前后连接
        p_head->p_next = malloc(sizeof(sizeof(node)));
        p_head->p_next->data = num;
        p_head->p_next->p_next = p_tmp;
}


/*在尾部插入一个新节点*/
//使用一级指针
void Insert_EndPos_P(node* L,int num)
{
        node* p_head = L;
        node* p_tmp = p_head;
        //遍历到链表尾部(最后一个有效节点的位置上)
        while(p_tmp->p_next)
        {
                p_tmp = p_tmp->p_next;
        }
        p_tmp->p_next = malloc(sizeof(node));
        p_tmp->p_next->data = num;
        p_tmp->p_next->p_next = NULL;
}
//使用二级指针
void Insert_EndPos_PP(node* L,int num)
{
        node* p_head = L;
        node** p_tmp = &p_head;
        //直接遍历到链表尾部后空位置(最后一个有效节点的后的空位置)
        while(*p_tmp)
        {
                p_tmp = &((*p_tmp)->p_next);
        }
        *p_tmp = malloc(sizeof(node));
        (*p_tmp)->p_next = NULL;
        (*p_tmp)->data = num;
}

/*在编号为pos的位置处插入新节点*/
//使用一级指针

void Insert_Pos_P(node* L,int pos,int num)
{
        int count = 0;
        node* p_head = L;
        node* p_tmp = p_head;
        node* p_tmp2 = NULL;
        while(p_tmp)
        {
                //遍历找到pos-1处的节点，进行连接
                if(count == pos-1 && p_tmp->p_next)
                {
                        printf("此时count=%d    ",count);
                        p_tmp2 = p_tmp->p_next;
                        p_tmp->p_next = malloc(sizeof(node));
                        p_tmp->p_next->data = num;
                        p_tmp->p_next->p_next = p_tmp2;
                        break;
                }
                p_tmp = p_tmp->p_next;
                count++;
        }
        if(p_tmp)
        {
                printf("插入成功");
        }
        else
        {
                printf("插入失败");
        }
}
//使用二级指针
void Insert_Pos_PP(node* L,int pos,int num)
{
        int count = 0;
        node* p_head = L;
        node** p_tmp = &p_head;
        node* p_tmp2 = NULL;
        while(*p_tmp)
        {
                if(count == pos)
                {
                        p_tmp2 = *p_tmp;
                        *p_tmp = malloc(sizeof(node));
                        (*p_tmp)->p_next = p_tmp2;
                        (*p_tmp)->data = num;
                        break;
                }
                p_tmp = &((*p_tmp)->p_next);
                count++;
        }
        if(*p_tmp)
        {
                printf("插入成功");
        }
        else
        {
                printf("无此编号,插入失败");
        }
}


//根据编号获得有效数据
int Get_Data(node* L,int pos)
{
        int count = 0;
        node* p_head = L;
        node* p_tmp = p_head->p_next;
        while(p_tmp)
        {
                count++;
                if(count == pos)
                {
                        printf("此时count为编号%d\n",count);
                        printf("编号位为%d处的节点中的有效数字为：%d",count,p_tmp->data);
                        break;
                }
                p_tmp = p_tmp->p_next;
        }
        if(p_tmp)
        {
                return p_tmp->data;
        }
        else
        {
                printf("无此编号");
                return -1;
        }
}

//打印链表中有效节点的个数
int PrintNodeCount(node* L)
{
        int count = 0;
        node* p_head = L;
        node* p_tmp = p_head->p_next;
        while(p_tmp)
        {
                count++;
                p_tmp = p_tmp->p_next;
        }
        return count;
}
/*销毁链表*/
void Destory_P(node* L)
{
        node* p_head = L;
        node* p_tmp = NULL;
        while(p_head->p_next)//如果头指针后面有节点，则删除
        {
                p_tmp = p_head->p_next;
                p_head->p_next = p_head->p_next->p_next;
                free(p_tmp);
                p_tmp = NULL;
        }
}

/*删除指定编号上的节点*/
//使用一级指针
void RemoveNode_Pos_P(node* L, int pos)
{
        int count = 0;
        node* p_head = L;
        node* p_tmp = p_head;
        node* p_tmp2 = NULL;
        while(p_tmp)
        {
                if(count == pos-1 && p_tmp->p_next)
                {
                        p_tmp2 = p_tmp->p_next;
                        p_tmp->p_next = p_tmp->p_next->p_next;
                        free(p_tmp2);
                        p_tmp2 = NULL;
                        break;
                }
                p_tmp = p_tmp->p_next;
                count++;
        }
        if(p_tmp)
        {
                printf("删除成功!");
        }
        else
        {
                printf("无此编号，删除失败");
        }
}
//使用二级指针
void RemoveNode_Pos_PP(node* L, int pos)
{
        int count = 0;
        node* p_head = L;
        node** p_tmp = &p_head;
        node* p_tmp2 = NULL;
        while(*p_tmp)
        {
                if(count == pos)
                {
                        p_tmp2 = *p_tmp;
                        *p_tmp = (*p_tmp)->p_next;
                        free(p_tmp2);
//                      printf("删除成功！");
                        break;
                }
                p_tmp =&((*p_tmp)->p_next);
                count++;
        }
/* 这个是错误的：如果pos是尾编号，则退出循环时*p_tmp也为NULL,所以下面判断不成立
        if(*p_tmp)
        {
                printf("删除成功");
        }
        else
        {
                printf("无此编号，删除失败！");
        }
*/
        if(count == pos)
        {
                printf("删除成功");
        }
        else
        {
                printf("无此编号，删除失败");
        }
}

//打印链表
void PrintList(node* L)
{
        node* p_tmp = L->p_next;//从第一个有效节点开始遍历
        while(p_tmp)
        {
                printf("%d      ",p_tmp->data);
                p_tmp = p_tmp->p_next;
        }
}