第四周项目三--单链表的应用

来源:互联网 发布:windows10不兼容软件 编辑:程序博客网 时间:2024/04/28 00:34
#include "listh.h"
void Reverse(LinkList *&L)//将链表的所有节点逆置
{
LinkList *p=L;
int n=ListLength(L);
int a[10],i;
p=p->next;
for(i=0;i<n;i++)
{
a[i]=p->data;
p=p->next;
}
CreateListF(L,a,10);
}
void Link(LinkList *&L1, LinkList *&L2)//连接L1和L2链表
{
LinkList *p=L2;
int n=ListLength(L2),m=ListLength(L1)+1;
int a[10],i;
p=p->next;
for(i=0;i<n;i++)
{
a[i]=p->data;
p=p->next;
ListInsert(L1,m,a[i]);
m++;
}
}
int main()
{
    LinkList *L,*L1,*L2;
int a[10]={0,5,9,11,15,17,7,6,1,2};
int b[10]={11,18,19,25,36,24,23,14,13,8};
    CreateListR(L,a,10);
DispList(L);
Reverse(L);
    DispList(L);
DestroyList(L);
    CreateListR(L1,a,10);
    CreateListR(L2,b,10);
Link(L1,L2);
    DispList(L1);
    return 0;

}


0 0
原创粉丝点击