//任务管理器关闭后台运行的程序以免出现错误
/*问题描述:利用链表储存结构实现非递减有序表的合并
[分析]链表不需要额外开辟储存空间,可以直接利用原链表空间
建立两表元素之间新的链接即可
*/
#include<stdio.h>
#include<iostream.h>//流
#include<malloc.h>
#include<cstdlib>//包含exit头文件
#include<math.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
Status Create_L(LinkList &L)
{
L=(LNode *)malloc(sizeof(LNode));
if(!L) return ERROR;
L->next=NULL;
return OK;
}
Status MergeList_L(LinkList &LA,LinkList &LB,LinkList &LC)
{
LNode *pa,*pb,*pc;
pa=LA->next;
pb=LB->next;
LC=LA;//以A表为基准
pc=LC;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb;//妙啊
delete LB;//释放LB的头结点
return pc->data;
}
//老规矩,测试用
void MakeList(LinkList &L)
{
LNode *p;
p=L;
do
{
int c;
cin>>c;
if(cin.good())
{
/*cin.good()是流对象的成员函数,若刚进行的操作成功,则返回真,否则返回假*/
p->next=(LNode *)malloc(sizeof(LNode));
p=p->next;
p->data=c;
}
}while(cin.good());
p->next=NULL;
}
void ShowList(LinkList L)
{
LNode *p;
p=L->next;
while(p)
{
cout<<p->data<<endl;
p=p->next;
}
}
void main()
{
LinkList LA,LB,LC;
Create_L(LA);Create_L(LB);Create_L(LC);
cout<<"录入LA"<<endl;
MakeList(LA);
cin.clear();//清除错误标记,并不是真正的清除了
cin.ignore(2,0);/*例:cin.ignore(5,'a');
函数将不断从缓冲区中取一个字符丢弃,直到丢弃的字符数达到5或者读取的字符为'a'*/
cout<<"录入LB"<<endl;
MakeList(LB);
cout<<"显示LA"<<endl;
ShowList(LA);
cout<<"显示LB"<<endl;
ShowList(LB);
cout<<"测试用"<<endl;
cout<<MergeList_L(LA,LB,LC)<<endl;
cout<<"显示LC"<<endl;
ShowList(LC);
system("pause");
}
//# 利用有序表的链表存储结构合并两张表 #
/后话,因为不想被固定数值控制链表结点个数所以想用
输入端接受到任意字符型时结束do-while循环
这期间遭遇了很多挫折,不过初步接触了输入流的成员函数还算有点收获
cin.good()若输入类型不符合则输入失败,返回错误标记0
cin.clear()清除标记但是缓冲区仍然保留错误数据会阻碍进一步输入
cin.ignore()则是将缓冲区错误数据弹出/