单链表的操作

#include <stdio.h>
#include <malloc.h>
#include <iostream.h>
#define SUCCESS 1
#define FAIL -1;
typedef struct Node...{
    int Data;
    struct Node *Next;
}LNode,*LinkList;

LNode *Head=(LNode *)malloc(sizeof(LNode));

void ListCreate()
...{    
    Head->Next=NULL;
}

void ListInit()
...{
    int i;
    LNode *Temp=Head;
    for (i=0;i<20;i++)
    ...{
        LNode *p=(LNode *)malloc(sizeof(LNode));
        p->Data=i;
        p->Next=NULL;
        Temp->Next=p;
        Temp=Temp->Next;
    }
}

int ListInsert(Head,int i,int e)     //在头结点为Head的单链表第i个元素之前插入e元素
...{
    int j=0;
    LNode *q=L;
    LNode *p=(LNode *)malloc(sizeof(LNode));
    p->Data=e;
    if(0==i)
    ...{
        L=p;
        L->Next=NULL;
        return SUCCESS;
    }
    while(q&&(j<i))
    ...{
        j++;
        q=q->Next;
    }
    if((q==NULL)||(q->Next==NULL))
        return FAIL;
    p->Next=q->Next;
    q->Next=p;
    return SUCCESS; 
}

void ListDel(LNode *L,int i)
...{
    int j=0;
    LNode *p=L;
    while((p!=NULL)&&(j<i))
    ...{
         j++;     
         p=p->Next;
    }
    if((p==NULL)&&(p->Next==NULL))
        return ;
    p->Next=p->Next->Next;
}

void main()
...{
    int i;
    LNode *p=Head;
    ListCreate();
    ListInit();
    if (-1==ListInsert(Head,5,119))
        return;
    printf("删除前链表： ");
    for (i=0;i<10;i++)
    ...{
        p=p->Next;
        cout<<p->Data<<endl;
    }
    
    printf("删除后链表： ");
    ListDel(Head,5);
    p=Head;
    for (i=0;i<10;i++)
    ...{
        p=p->Next;
        cout<<p->Data<<endl;
    }
    printf("全部删除单链表：");
    for(i=0;i<20;i++)
        ListDel(Head,i);
    //delete [] Head;
}

程序运行效果图:

 

华为面试官真的就那么牛吗?华为面试官是个猥亵小人,看我长的帅,居然不改我的题目,说我有没有理解单链表,当初他爸为什么不把他射到墙上!!!