链表理解

#include<iostream>
using namespace std;
typedef struct node{
    int data;
    struct node *link;
}Lnode,*Linklist;
Linklist creat(int n)
{
    Linklist p,list = NULL;
    Linklist r = NULL;
    int i;
    for (i = 1; i < n; i++)
    {
        p = (Linklist)malloc(sizeof(Lnode));
        cout << "please input the data:";
        cin >> p->data;            //结构体有数据后p指针有了地址
        p->link = NULL;
        if (list == NULL)    
            list = p;               //此时list由空指针指向第一个结构体
        else
            r->link = p;                               //将第二个结构体的地址赋给第一个结构体的link
        r = p;                         //将第一个结构体的地址赋给r指针
    }
    return(list);                       //返回List用来后续操做
}
int length(Linklist list)//求链表的长度
{
    Linklist q=NULL ;
    int i;
    q = list;
    for (i = 0; q != NULL; q = q->link)
    {
        i++;
    }
        return i;
}
int FIND(Linklist list,int item){
    Linklist x = NULL;
    int i = 0;
    x = list;
    while (x->data!=item){
        if (x->link == NULL)
        {
            return 0;
            break;
        }
        x = x->link;
        i++;
    }
    return i + 1;
}
Linklist freeLinklist(Linklist list)//销毁线性表
{
    Linklist x;
    x = list;
    while (x != NULL){
        list = list->link;
        free(x);
        x = list;

    }
    return list;
}
int main(){
    Linklist x,y;
    int n,m;
    x=creat(4);
    n = length(x);
    cout <<"链表长度为"<< n << endl;
    m=FIND(x, 3);
    if (m != 0)
        cout << "3是链表中的第" << m << "个元素" << endl;
    else
        cout << "链表中没有该元素！";
    y=freeLinklist(x);
    n = length(y);
    cout << "链表长度为" << n << endl;
}