单链表（C++实现）

使用C++语言实现单链表的创建、查找、删除、插入等功能

#include <iostream>
using namespace std ;

#define ERROR -1
#define CORRECT 1

//定义
struct LNode {
    int data ;
    LNode *next ;
} ;
LNode *LinkList ;

//查找
LNode *SearchLinkList (LNode *L , int i)
{
    int j ;
    LNode *p ;

    p = L ;
    j = 1 ;
    while (p &&j < i)
    {
        p = p -> next ;
        j++ ;
    }
    if (!p || j>i)
    {
        return (p) ;
    }
}

//插入
int InsertLinkList (LNode *L , int e , int i)
{
    //在链表L中第i个位置插入元素e
    LNode *p , *s ;
    p = SearchLinkList (L , i-1) ;
    if (!p) 
    {
        return (ERROR) ;
    }
    s = new LNode ;
    //节点插入L中
    s -> data = e ;
    s -> next = p -> next ;
    p -> next = s ;

    return (CORRECT) ;
}

//表单创建
LNode *CreateLinkList (int *r , int n)
{
    int j ;
    LNode *L , *p , *s ;

    if (n <= 0)
    {
        return (NULL) ;
    }
    s = new LNode ;
    s -> data = r[1] ;
    s -> next = NULL ;
    L = s ;
    p = L ;
    for (j = 2 ; j <= n ; j++)
    {
        /*
        s = new LNode ;
        s -> data = r[j] ;
        s -> next = NULL ;
        p -> next = s;
        p = s ;
        */

        InsertLinkList (L , r[j] , j) ;
    }
    return (L) ;
}

//删除
int DeleteLinkList (LNode *L , int i)
{
    //在表中删除第i个位置
    int e ;
    LNode *p , *q ;

    p = SearchLinkList (L , i-1) ;
    if (!p)
    {
        return (ERROR) ;
    }
    q = p -> next ;
    p -> next = p -> next -> next ;    //不可用q，因为q是用来指示将要删除的内存
    e = q -> data ;
    delete (q) ;

    return (e) ;
}

//结果输出
int ShowLinkList (LNode *L)
{
    LNode *p ;

    if (!L)
    {
        return (ERROR) ;
    }
    p = L ;
    while (p -> next)
    {
        cout << p -> data <<" " ;
        p = p -> next ;
    }
    cout << p -> data << endl ;
    return (CORRECT) ;
}

int main (int argc , char * argv[])
{
    int r[100] , i ,SampleNum , SearchPos , NewPos , NewItem , DelPos ;
    LNode *p ;

    cin >> SampleNum ;
    for (i = 1 ; i <= SampleNum ; i++)
    {
        cin >> r[i] ;
    }
    LinkList = CreateLinkList (r , SampleNum) ;
    ShowLinkList (LinkList) ;

    cin >> SearchPos ;
    p = SearchLinkList (LinkList , SearchPos) ;
    cout << p -> data << endl ;

    cin >> NewPos ; 
    cin >> NewItem ;
    InsertLinkList (LinkList , NewItem , NewPos) ;
    ShowLinkList (LinkList) ;

    cin >> DelPos ;
    DeleteLinkList (LinkList , DelPos) ;
    ShowLinkList (LinkList) ;

    return 0;
}

---