北科大数据结构上机题代码

《数据结构》上机题（C语言程序）

1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。例如输入：2 6 4 7 3 0（0为结束符），建立：

所求结果=4

程序结构：类型说明；

建表函数：Creatlist(L); 求值函数：Adjmax(L);

main( )

{ 变量说明；

调用Creatlist(L)建表；调用Adjmax(L)求值；

打印数据；释放链表空间；

Y 继续？

N

停止}

上机题1：

#include

#include

typedef int datatype; //设当前数据元素为整型

typedef struct node //节点类型

{

datatype data; //节点的数据域

struct node *next; //节点的后继指针域

}Linknode,*Link; //linknode为节点说明符，link为节点指针说明符

Link Createlist() //创建单链表的算法

{

int a,c;float b;

Link H,P,r; //H,P,r分别为表头，新节点和表尾节点指针H=(Link)malloc(sizeof(Linknode)); //建立头节点

r=H;

do

{

c=(fflush(stdin),scanf("%f",&b)); //判断输入的是否是整数

a=(int)b;

if(c!=1||a!=b||a>-2^16||a<2^16-1) printf("非法输入!请重新输入!\n");

}while(c!=1||a!=b||a>-2^16||a<2^16-1);

while(a!=0)

{

P=(Link)malloc(sizeof(Linknode));//申请新节点

P->data=a; //存入数据

r->next=P; //新节点链入表尾

r=P;

do

{

c=(fflush(stdin),scanf("%f",&b)); //判断输入的是否是整数

a=(int)b;

if(c!=1||a!=b||a>-2^16||a<2^16-1) printf("非法输入!请重新输入!\n");

}while(c!=1||a!=b||a>-2^16||a<2^16-1);

}

r->next=NULL; //将尾节点的指针域置空

return(H); //返回已创建的头节点

}

Link Adjmax(Link H) //求链表中相邻两节点data值之和为最大的第一节点的指针的算法{

Link p,p1,q;

int i,j;

p=p1=H->next;

if(p1==NULL) return(p1); //表空返回

q=p->next;

if(q==NULL) return(p1); //表长=1时返回

i=p->data+q->data; //相邻两节点data值之和

while(q->next)

{

p=q;q=q->next; //取下一对相邻节点的指针

j=p->data+q->data;

if(j>i)

{

p1=p;

i=j; //取和为最大的第一节点指针

}

}

return (p1);

}

void main() //主函数

{

Link A,B,p,q;

int a,b;

do

{

printf("请输入一组整数(以0为结束符，数之间回车):\n");

p=A=Createlist(); //创建新链表

B=Adjmax(A); //求链表中相邻两节点data值之和为最大的第一节点的指针

a=(int)(B->data); //取第一节点的data值

printf("第一节点的data值为:%d\n",a);

while(p->next) //释放链表空间

{

q=p;

p=p->next;

free(q);

}

free(p);

printf("是否继续输入下一组整数:是:1,否:0\n");

scanf("%d",&b);

}while(b);

}

上机题2. 实现算术表达式求值程序（栈的运用）。

设操作数：0，1，2，……，8，9（可扩充）；

运算符：+，—，*，/，（，），#（#号为结束）。

输入中缀表达式，如：5+(4—2)*3 #，将其转换成后缀表达式：542—3*+#，然后计算，本例结果为11。

程序结构：类型说明；

两套：Clearstack(S)、Emptystack(S)、Getstop(S) 、Push(S)、Pop(S)；

中缀到后缀转换的函数：Mid-post(E[n]，B[n])；

后缀表达式求值的函数：Postcount(B[n])；

main（）

{ 变量说明；

输入中缀表达式，存入E[n]；

调用Mid-post(E，B)；

调用Postcount(B)；

打印表达式结果；

Y 继续？

N

停止}

上机题2：

#include

#include

#include

typedef struct node

{

char data;

struct node *next;

}snode,*slink;