双链表&链表合并&多项式相加算法
来源:互联网 发布:python双击闪退 编辑:程序博客网 时间:2024/05/21 09:29
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
{
int i,data ;
Linklist *head, *p, *q;
head=p=(Linklist *)malloc(sizeof(Linklist));
p->next=NULL; //创建单链表的表头结点head
for(i=0;i<Maxsize;i++)
{
data =2*i;
q= (Linklist *)malloc(sizeof(Linklist));
q->data=data;
q->next=p->next;
p->next=q;
p=q;
}
return (head);
}
//建立链表2
Linklist *CreateList2 ()
{
int i,data ;
Linklist *head, *p, *q;
head=p=(Linklist *)malloc(sizeof(Linklist));
p->next=NULL; //创建单链表的表头结点head
for(i=0;i<Maxsize;i++)
{
data =2*i+1; //减10,两个链表不等
q= (Linklist *)malloc(sizeof(Linklist));
q->data=data;
q->next=p->next;
p->next=q;
p=q;
}
return (head);
}
int main()
{
linklist *La=CreateList1();
linklist *Lb=CreateList2();
linklist *Lc,*L1,*L2,*Lp;
Lc=(Linklist *)malloc(sizeof(Linklist));
Lc->next=NULL;
Lc->next=La->data < Lb->data ? La:Lb;
L1=La;
L2=Lb;
Lp=Lc;
while(L1->next!= NULL && L2->next!=NULL)
{
if(L1->data < L2->data )
{
Lp->next=L1;
L1=L1->next;
}
if(L1->data > L2->data )
{
Lp->next=L2;
L2=L2->next;
}
if(L1->data == L2->data )
{
Lp->next=L1;
L1=L1->next;
L2=L2->next;
}
}
if(L1->next= NULL)
Lp->next=L2;
else
Lp->next=L1;
while(1);
return 0;
}
//双向链表
ADT:
typedef struct dullinklist
{
elemtype data;
struct dullinklist *prior,*next;
}
ADP:
//添加一个结点:假设在p,q中间添加一个结点add:
dullinklist *add;
add=(dullinklist *)malloc(sizeof(dullinklist));
add.data=data;
p->next=add;
add->next=q;
q->prior=add
add->next=p;
//删除一个结点:
p->prior->next=p->next;
p->next->prior=p->prior;
free(p);
//线性表和链表的应用——多项式的加减法
1)线性表表示法:
typedef struct linearlist
{
elemtypefloat factor; //系数
elemtypeint series; //级数
}
多项式的每一项都由级数和系数唯一确定,但是对于某些系数为0的项,会占用内存浪费资源
因此使用链表
2)链表表示法
typedef struct linklist
{
elemtypefloat factor; //系数
elemtypeint series; //级数
struct linearlist *next;
}
3)多项式相加:两个链表合并,系数为0的项删掉
linklist *add(linklist *la,linklist *lb)
{
linklist *lc,*pc,*pa,*pb,*flag;
lc=(linklist *)malloc(sizeof(linklist));
pc=(linklist *)malloc(sizeof(linklist));
pa=(linklist *)malloc(sizeof(linklist));
pb=(linklist *)malloc(sizeof(linklist));
lc=pc;
lc->next=pa;
pa=la;
pb=lb;
while(pa->next!=NULL && pb->next!=NULL)
{
if(pa->series < pb=series)
{
pc-next=pa;
pc=pa;
pa=pa-next;
}
if(pa->series > pb->series)
{
pc-next=pb;
pc=pb;
pb=pb-next;
}
if(pa->series = pb->series)
{
elemtype x=pa->factor+pb->factor;
if(x<=1e-6)
{
flag=pa;
pa=pa->next;
pb=pb->next;
free(pa);
free(pb);
}
else
{
pc->factor=x;
pc-next=pa;
pc=pa;
pa=pa-next;
flag=pb;
pb=pb->next;
free(pb);
}
}
}
if(pa==NULL)
pc->next=pb ;
else
pc->next=pa ;
return (Lc) ;
}
- 双链表&链表合并&多项式相加算法
- 链表算法六之多项式相加
- 多项式相加链表
- 链表形式 写出两个一元多项式相加的算法
- 链表实现多项式相加
- 链表实现多项式相加
- 链表实现多项式相加
- 链表实现的多项式相加相乘
- 利用链表计算多项式的相加
- 利用链表计算多项式的相加
- C++链表应用:多项式相加
- 数据结构之链表-多项式相加
- 链表实现多项式相加 相乘
- 链表应用-- 一元多项式相加
- Java链表形式实现多项式相加
- 一元多项式相加-链表应用
- 链表之两个多项式相加
- 单向链表 练习3.6 多项式相加
- [JZOJ 1281]旅行
- poj 3070 Fibonacci (矩阵快速幂求斐波那契数列的第n项)
- Activity 视图相关类 4.4
- UML九类图
- Android调试之tombstone信息的分析
- 双链表&链表合并&多项式相加算法
- CodeFroces 445B DZY Loves Chemistry
- Sort List LeetCode
- iOS音频播放 (一):概述 转
- poj 2540 && uva 10084 Hotter Colder(半平面交)
- 取数游戏_签到积分
- hdu 1010 Tempter of the Bone
- poj 1015 Jury Compromise dp
- 黑马程序员_集合框架工具类