单链表
这里是附加前面没有补充到的算法(因为怕那个字数有限导致排版问题)
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过去换掉,前面用的是头插法创建的。