一222.cpp

数据结构课程设计

#include<stdio.h>
#include<malloc.h>

typedef struct LNode{
int coef;/*系数*/
int expn;/*指数*/
struct LNode *next;
}LNode,*LinkList;

void CreateList(LinkList L,int m)
{
LinkList p,q;
int i=0;
p=q=L;
L->next=NULL;
printf("先输系数后输指数，中间空格\n");
for(i=0;i<m;i++){
p=(LNode *)malloc(sizeof(LNode));
scanf("%d %d",&(p->coef),&(p->expn));
L->next=p;
L=p;
}
L->next=NULL;
L=q;
}/*test success*/


void print(LinkList L)
{
LinkList p;
p=L->next;
while(p!=NULL){
printf("%d %d",p->coef,p->expn);
printf("\n");
p=p->next;
}
}


void DeleteNode(LNode *p)
{
LNode *q;
q=p->next;
p->next=q->next;
free(q);
}/*删除节点*/


int LocateElem(LinkList L,int expn)/*查找是否有与该多项式的系数相同的项*/
{
LNode *p;
p=L;
while(p->expn!=expn&&p!=NULL) p=p->next;
if (p->expn==expn) return p->coef;
else if(p==NULL) return 0; 
}

int main()
{
LinkList L;
int m;
L=(LinkList)malloc(sizeof(LNode));
printf("多项式的项数\n");
scanf("%d",&m);
CreateList(L,m);
print(L);
return 0;
}