c语言单链表的基本操作

链表

是一种动态存储方式，和顺序表相比，链表物理存储上是非连续的,而且采用动态内存开辟,其优点是方便插入，没有上限的存储，不需要内存空间的重组，能有效的分配和利用内存资源，不会造成空间浪费，缺点是排序很麻烦，查找也很麻烦，而且需要多个指针操作，容易出错。
链表的各类操作包括：链表的创建、删除、插入、输出、排序等。

结构体定义

要想学懂链表，必须先学好并灵活运用结构，在链表中，一个个独立的结点就是一个结构体元素，一个结点包括两部分（数据域和指针域），靠指针将他们链接在一起。

typedf struct Node
{
    DataType _date;  
    struct Node *_next;
    //存放下一个节点的地址
}Node,*pNode;

链表

创建链表三个重要属性：头指针、头结点、尾结点。
头指针(pHead)：指向链表头部的指针，也可以看作是 一个特殊的结点，有指针域和数据域，虽然有数据域但不储存任何数据，也没有任何作用,指针域指向第一个结点数据域；
头结点（pNode):链表的第一个结构体元素，其指针域存放第2个节点的地址；
尾结点（TailNode)：链表最后一个结构体元素，数据域存放数据域，指针域一般指向空（NULL）。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdio.h>
#include<Windows.h>
typedef int DataType;
typedef struct Node
{   
    DataType _data;     
    struct Node * _pNext;
}*pNode;
//初始化链表
void InitList(pNode* pHead) 
{ 
    assert(pHead);
    *pHead = NULL;
} 
//创建一个新链表节点
pNode BuyNode(DataType data)
{ 
    pNode pNewNode = (pNode)malloc(sizeof(struct Node));
    if(NULL == pNewNode)
    {
        assert(0);
        return NULL;
    }
    pNewNode->_data = data;
    pNewNode->_pNext = NULL;
    return pNewNode;
}
//尾插
void PushBack(pNode* pHead,DataType _data) 
{
    assert(pHead);
    if(NULL == *pHead)
{ 
    *pHead = BuyNode(_data);
    }
else    {   
        pNode pTailNode = *pHead;       
        while(pTailNode->_pNext)
        { 
            pTailNode = pTailNode->_pNext;
        }
        pTailNode->_pNext = BuyNode(_data);     
    }
}
//尾删
void PopBack(pNode* pHead) {
    if(NULL == *pHead)
        return; 
    else if(NULL == (*pHead)->_pNext)   
{   
        free(*pHead);
        *pHead = NULL;
    }   
    else 
        {
        pNode pTailNode = *pHead; 
        pNode pPre = NULL;
        while(pTailNode->_pNext)
        {
            pPre = pTailNode;
            pTailNode = pTailNode->_pNext;

        }   
        pPre->_pNext = NULL; 
        free(pTailNode); 
    } 
} 
//打印链表 
void PrintList(pNode pHead)
{
    pNode pCur = pHead;
    while(pCur)
    {
        printf("%d--->",pCur->_data);
        pCur = pCur->_pNext;
    }
    printf("NULL\n");
} //头插 
void PoshFront(pNode* pHead,DataType data)
{
    pNode pNewNode;
    assert(pHead);

pNewNode = BuyNode(data);
if(NULL == pNewNode)
return;
pNewNode->_pNext = *pHead;
*pHead = pNewNode;
} 
//头删
void PopFront(pNode* pHead)
{
    pNode pCur = *pHead;
    assert(pHead);
    if(NULL == pCur)
        return;
    else
    {
        *pHead = (*pHead)->_pNext;
        free(pCur);
    }
} 
// 返回结点在链表中的位置
pNode FindList(pNode pHead,DataType data)
{   
    pNode pCur = pHead;
    while(pCur)
    {       if(pCur->_data == data)
    return pCur;
    else 
        pCur = pCur->_pNext;
    }
    return NULL;
}
// 任意位置插入值为data的结点
pNode Insert(pNode pos,DataType data)
{
    pNode pNewNode;
    if(NULL == pos)
        return NULL;
    pNewNode = BuyNode(data);
    if(NULL == pNewNode)
        //return NULL;

    pNewNode->_pNext = pos->_pNext;
    pos->_pNext = pNewNode;
} 
// 删除pos位置上的结点
void Erase(pNode* pHead,pNode pos)
{
    assert(pHead);
    if(NULL == *pHead || NULL == pos)
        return;

if(*pHead == pos)
PopFront(pHead);
else
{       pNode pCur = *pHead; 
while(pCur)
{

    if(pCur->_pNext == pos)

        break;

    pCur = pCur->_pNext;

} 
pCur->_pNext = pos->_pNext;
free(pos);
    }

 } 
    // 销毁单链表 
    void DestoryList(pNode* pHead)
 { 

    //正向销毁  
        pNode pCur = *pHead;
    pNode pNext = NULL;
    while(pCur) 
    {       
        pNext = pCur->_pNext;
        free(pCur); 
        pCur = pNext;
    }   *pHead = NULL; } 
    // 求链表中节点的个数
    int SizeList(pNode pHead)
    {   int count = 1;  pNode pCur = pHead;
    while(pCur) 
    {
        count++;
    pCur = pCur->_pNext;
    } 
    return count;
 }