《数据结构》之单链表（续）

单链表

这里是附加前面没有补充到的算法(因为怕那个字数有限导致排版问题)
1.尾插法创建单链表

//尾插法
void  CreateList_R(LinkList &L)
{
    int n;
    L=new LNode;
    L->next =NULL;
    LNode *p,*r;
    r=L;
    cout <<"请输入元素个数：";
    cin >>n;
    for (int i=0; i<n; ++i)   //++i也可以
    {
        p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
    cout <<"链表创建完毕！！！"<<endl;
}

2.求单链表的长度

//求单链表的长度
int GetListLength(LinkList L)
{
    LNode *p;
    int j;
    p=L->next;
    j=0;
    while(p!=NULL)
    {
        p=p->next;
        j++;
    }
    return j;
}

就补充两个啦（当然单链表不止这些操作）！
注意：这里和前面的是通用的喔，可以直接coppy过去换掉，前面用的是头插法创建的。