组合提交代码(仅支持C++)
#include<iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} li
void InitList(li
{
L=(li
L->next=NULL;
}
void DestroyList(li
{
li
while (p!=NULL)
{ free(pre);
pre=p;
p=pre->next;
}
free(pre); //此时p为NULL,pre指向尾结点,释放它
}
void DispList(li
{
/**************begin************/
/**************end************/
}
void CreateListR(li
//尾插法建立单链表
{
/**************begin************/
/**************end************/
}
void split(li
{
/**************begin************/
/**************end************/
}
int main()
{
li
int n=10;
ElemType a[]={1,2,3,4,5,6,7,8,9,10};
InitList(L);
InitList(L1);
InitList(L2);
CreateListR(L,a,n);
printf("L:");DispList(L);
printf("L->L1,L2\n");
split(L,L1,L2);
printf("L1:");DispList(L1);
printf("L2:");DispList(L2);
DestroyList(L1);
DestroyList(L2);
return 1;
}