-
大小: 764KB文件類(lèi)型: .zip金幣: 2下載: 0 次發(fā)布日期: 2021-06-06
- 語(yǔ)言: C/C++
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??C語(yǔ)言??動(dòng)態(tài)鏈表??
資源簡(jiǎn)介
數(shù)據(jù)結(jié)構(gòu) C語(yǔ)言 動(dòng)態(tài)鏈表 議員多項(xiàng)式的加減法 數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言 一元多項(xiàng)式的加減法算法實(shí)現(xiàn) 代碼,用vs運(yùn)行,已測(cè)試成功運(yùn)行,

代碼片段和文件信息
#include?
#include?
#include?
typedef?struct?polynode
{
int?coef;
int?exp;
struct?polynode?*next;
}polynode?*Plinklist;
Plinklist?Create()
{
Plinklist?p?r?=?NULL?list?=?NULL;
int?c?e;
scanf(“%d%d“?&c?&e);
while?(c?!=?0)
{
p?=?(Plinklist)malloc(sizeof(polynode));
p->coef?=?c;
p->exp?=?e;
p->next?=?NULL;
if?(list?==?NULL)
{
list?=?p;
}
else
{
r->next?=?p;
}
r?=?p;
printf(“get\n“);
scanf(“%d%d“?&c?&e);
}
return(list);
}
Plinklist?Attach(int?co?int?ex?Plinklist?r)
{
Plinklist?w;
w?=?(Plinklist)malloc(sizeof(polynode));
w->coef?=?co;
w->exp?=?ex;
r->next?=?w;
return?w;
}
void?Print(Plinklist?L)
{
Plinklist?p?=?L;
printf(“ploynode=%dx^%d“?p->coef?p->exp);
p?=?p->next;
while?(p?!=?NULL)
{
if?(p->exp?!=?0)
{
if?(p->coef?>?0)
{
printf(“+%dx^%d“?p->coef?p->exp);
p?=?p->next;
}
else
{
printf(“%dx^%d“?p->coef?p->exp);
p?=?p->next;
}
}
else
{
if?(p->coef?>?0)
{
printf(“+%d“?p->coef);
p?=?p->next;
}
else
{
printf(“%d“?p->coef);
p?=?p->next;
}
}
}
printf(“\n“);
}
Plinklist?Add(Plinklist?A?Plinklist?B)
{
Plinklist?C;
Plinklist?r;
Plinklist?p?=?A;
Plinklist?q?=?B;
int?x;
C?=?(Plinklist)malloc(sizeof(polynode));
r?=?C;
while?((p?!=?NULL)?&&?(q?!=?NULL))
{
if?(p->exp?==?q->exp)
{
x?=?p->coef?+?q->coef;
if?(x?!=?0)
r?=?Attach(x?p->exp?r);
p?=?p->next;
q?=?q->next;
}
else?if?(p->exp?exp)
{
r?=?Attach(q->coef?q->exp?r);
q?=?q->next;
}
else?{
r?=?Attach(p->coef?p->exp?r);
p?=?p->next;
}
}
while?(p?!=?NULL)
{
r?=?Attach(p->coef?p->exp?r);
p?=?p->next;
}
while?(q?!=?NULL)
{
r?=?Attach(q->coef?q->exp?r);
q?=?q->next;
}
r->next?=?NULL;
p?=?C;
C?=?C->next;
free(p);
return?C;
}
void?main()
{
Plinklist?A?B?C;
printf(“Input??A?:\n“);
A?=?Create();
Print(A);
printf(“Input??B?:\n“);
B?=?Create();
Print(B);
C?=?Add(A?B);
Print(C);
system(“pause“);
}
?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2016-11-23?09:59??一元多項(xiàng)式的加法\
?????目錄???????????0??2016-11-14?00:04??一元多項(xiàng)式的加法\.vs\
?????目錄???????????0??2016-11-14?00:04??一元多項(xiàng)式的加法\.vs\ConsoleApplication2\
?????目錄???????????0??2016-11-14?00:04??一元多項(xiàng)式的加法\.vs\ConsoleApplication2\v14\
?????文件???????20992??2016-11-23?10:03??一元多項(xiàng)式的加法\.vs\ConsoleApplication2\v14\.suo
?????目錄???????????0??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\
?????文件????????1339??2016-11-14?00:04??一元多項(xiàng)式的加法\ConsoleApplication2.sln
?????文件?????1724416??2016-11-23?10:03??一元多項(xiàng)式的加法\ConsoleApplication2.VC.db
?????文件????????7410??2016-11-14?00:06??一元多項(xiàng)式的加法\ConsoleApplication2\ConsoleApplication2.vcxproj
?????文件?????????942??2016-11-14?00:05??一元多項(xiàng)式的加法\ConsoleApplication2\ConsoleApplication2.vcxproj.filters
?????目錄???????????0??2016-11-14?00:06??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\
?????目錄???????????0??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\
?????文件????????1362??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.command.1.tlog
?????文件????????4836??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.read.1.tlog
?????文件?????????404??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\CL.write.1.tlog
?????文件?????????203??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\ConsoleApplication2.lastbuildstate
?????文件????????2250??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\li
?????文件????????2494??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\li
?????文件?????????392??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleA.8D5B2DC2.tlog\li
?????文件?????????225??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\ConsoleApplication2.log
?????文件???????52224??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\vc140.idb
?????文件???????77824??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\vc140.pdb
?????文件???????15129??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\Debug\源.obj
?????文件????????2173??2016-11-14?00:30??一元多項(xiàng)式的加法\ConsoleApplication2\源.c
?????目錄???????????0??2016-11-14?00:06??一元多項(xiàng)式的加法\Debug\
?????文件???????38912??2016-11-14?00:30??一元多項(xiàng)式的加法\Debug\ConsoleApplication2.exe
?????文件??????299580??2016-11-14?00:30??一元多項(xiàng)式的加法\Debug\ConsoleApplication2.ilk
?????文件??????651264??2016-11-14?00:30??一元多項(xiàng)式的加法\Debug\ConsoleApplication2.pdb
評(píng)論
共有 條評(píng)論