連結串列

是一種動態儲存方式，和順序表相比，連結串列物理儲存上是非連續的,而且採用動態記憶體開闢,其優點是方便插入，沒有上限的儲存，不需要記憶體空間的重組，能有效的分配和利用記憶體資源，不會造成空間浪費，缺點是排序很麻煩，查詢也很麻煩，而且需要多個指標操作，容易出錯。
連結串列的各類操作包括：連結串列的建立、刪除、插入、輸出、排序等。

結構體定義

要想學懂連結串列，必須先學好並靈活運用結構，在連結串列中，一個個獨立的結點就是一個結構體元素，一個結點包括兩部分（資料域和指標域），靠指標將他們連結在一起。

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;
 }