通过C语言调用函数的方式来实现线性表的基本操作

if(L->length>=L->listlize)
{
L->elem=(ElemType*)realloc(L->elem,(L->listlize+ Listincrement)*sizeof(ElemType));
if(!L->elem)exit(OVERFLOW);
L->listlize+=Listincrement;
scanf("%d",&e);
l=LocateElemList(&a,e);
if(l==0)
printf("the element %d does not in the list.\n",e);
else
printf("the element %d is the %dth in the list\n",e,l);
}
void print(node *p)
{
while(p->next!=NULL)
{
p=p->next;
printf(" %d*x^%d",p->coef,p->exp);
}
}
void polyadd(node *ha, node *hb)
{
node *p,*q,*pre,*temp;
int sum;
实
验
过
程
及
结
果
#include<stdlib.h>
#include<stdio.h>
#define List_Init_Size 100
#define Listincrement 10
#define OVERFLOW 0
#define OK 1
#define ERROR 0
typedef int ElemType;
polyadd(n,m);
}
print(n);
}
void main()
{
node *ha,*hb;
printf("input ha de xishu zhishu :\n");
ha=create();
print(ha);
printf("\n");
printf("input hb de xishu zhishu :\n");
e=*p;
q=L->elem+L->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L->length;
return e;
}
status InsertList(sqList *L,int i,ElemType e)
{
ElemType *p,*q;
if((i<1)||(i>L->length))return ERROR;
printf("Input the Insert data:");
scanf("%d",&e);
printf("Input the Insert locate:");
scanf("%d",&i);
if(InsertList(&a,i,e))
{
printf("output the datas:");
for(i=0;i<5;i++)
hb=create();
print(hb);
printf("\n");
printf("cha shi :\n");
polyadd(ha,hb);
print(ha);
printf("\n");
multipoly(ha,hb);
}
总
结
很难,要多练习。
教师
评语
通过c语言调用函数的方式来实现线性表的基本操作c语言实现数组线性表c语言线性表c语言函数调用c语言调用汇编函数c语言调用matlab函数c语言中函数的调用c语言函数的调用c语言调用外部函数c语言怎么调用函数
实验
项目
一．请通过C语言调用函数的方式来实现线性表的基本操作：
1.创建、初始化线性表
2.事先给定e,返回其位序
}node;
node *create()
{
node *h,*r,*s;
int c,e;
h=(node*)malloc(sizeof(node));
r=h;
printf("coef:");
scanf("%d",&c);
printf("exp: ");
scanf("%d",&e);
while(c!=0)
if(!L->elem)exit(OVERFLOW);
L->length=0;
L->listlize=List_Init_Size;
return OK;
}
status LocateElemList(sqList *L,ElemType e)
{
int i=0;
while(i<L->length&&(L->elem[i]!=e))++i;
}
q=&(L->elem[i-1]);
for(p=&L->elem[L->length-1];p>=q;--p);
*(p+1)=*p;
*q=e;
++L->length;
return OK;
}
status DestoryList(sqList *L){
free(L);
return OK;
}
void main()
3.事先给定e，删除e
4.有序表中,插入e
5.销毁线性表
二．（1）用带头结点的单链表表示多项式，表中每一个结点表示多项式中的一项；(2)一元多项式简单计算器的基本功能为：输入并建立多项式；输出多项式；两个多项式相减。(多项式的各项以指数形式输出)
所属
课程
算法与数据结构
实验
目的
通过本实验，基本掌握线性表的逻辑结构、存储结构及其建立、插入、删除等基本操作。通过相关算法的C语言实现，并考虑线性表在多项式运算中的应用。
if(i<L->length)
return i+1;
else return 0;
}
status DeleteList(sqList *L,ElemType i)
{
ElemType e;
ElemType *p,*q;
if((i<1)||(i>L->length))return ERROR;
p=&(L->elem[i-1]);
typedef int status;
typedef struct{
ElemType *elem;
int length;
int listlize;
}sqList;
status InitList(sqList *L){
L->elem=(ElemType*)malloc(List_Init_Size*sizeof(ElemType));
}
else
{
pre->next=q;
pre=pre->next;
q=q->next;
}
}
if(p!=NULL)
pre->next=p;
else
pre->next=q;
}
void multipoly(node *ha,node *hb)
{ node *p,*q,*n,*m;
p=ha->next;
n=(node*)malloc(sizeof(node));
{
s=(node*)malloc(sizeof(node));
s->coef=c;
s->exp=e;
r->next=s;
r=s;
printf("coef:");
scanf("%d",&c);
printf("exp: ");
scanf("%d",&e);
}
r->next=NULL;
return(h);
n->next=NULL;
while(p!=NULL)
{ m=(node*)malloc(sizeof(node));
for(q=hb->next;q;q=q->next)
{ m->coef=p->coef*q->coef;
m->exp=p->exp+q->exp;
m->next=NULL;
}
p=p->next;
else
printf("Can't find the delete data!\n");
DestoryList(&a);
getch();
}
_
#include<stdio.h>
typedef struct polynode
{
int coef;
int exp;
struct polynode *next;