数据结构链表学习

　　今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于VS的调试也不会使用，调查问题只能靠一遍一遍的梳理逻辑，效率不是一般的低下。。接下来得赶紧学习下VS的使用。。

　　今天链表只是初步学习，写的例子也比较简单，如下： 

定义链表的数据结构，只简单的定义了一个数据和一个指向后继的指针

struct List {
    int num;
    List *next;
};

接下来就是链表的创建，返回一个指针地址赋给主函数中的头指针，用于之后的增删改查等等

List *create(int n) {
    List *p = new List;
    p->next = NULL;
    for(int i=0;i<n;i++) {
        List *myList = new List;
        cin>>myList->num;
        myList->next = p->next;
        p->next = myList;
    };
    return p->next;
};

然后是删除、插入以及输出函数，不在赘述：

void print(List *p,int n) {
    for (int i=0;i<n;i++) {
        cout<<p->num<<endl;
        p = p->next;
    }
};

List *del(List *p,int n,int delNum) {
    List *first = p;
    List *previous;
    for (int i=0;i<n;i++) {
        if(p->num == delNum) {
            if (i == 0) {
                first = p->next;
                break;
            } else {
                previous->next = p->next;
                break;
            }
        } else {
            previous = p;
            p = p->next;
        }
    }
    return first;
};

List *insert(List *p,int n,int insNum,List *insList) {
    List *first = p;
    for (int i=0;i<n;i++) {
        if(p->num == insNum) {
            insList->next = p->next;
            p->next = insList;
            break;
        } else {
            p = p->next;
        }
    }
    return first;
};

最后是我们的main函数：

typedef int INTER;
int main() {
    List *create(INTER);
    void print(List *,INTER);
    List *del(List *,INTER,INTER);
    List *insert(List *,INTER,INTER,List *);
    cout<<"List Study ---------> List create."<<endl;
    List *first = NULL;
    INTER n = 5;
    first = create(n);
    print(first,n);
    cout<<"List Study ---------> List delete."<<endl;
    INTER delNum;
    cin>>delNum;
    first = del(first,n,delNum);
    n--;
    print(first,n);
    cout<<"List Study ---------> List insert."<<endl;
    INTER insNum;
    cin>>insNum;
    List insList = {15,NULL};
    first = insert(first,n,insNum,&insList);
    n++;
    print(first,n);
    cout<<"List Study ---------> List end."<<endl;
    system("pause");
    return 0;
};

如此，一个简单的链表就实现了，功能只有简单的输出、删除和插入，只是练习用，因此插入和删除中并未进行任何的容错处理。