很简单的数据结构题:

来源:百度知道 编辑:UC知道 时间:2024/05/13 02:40:34
很简单的数据结构题:1,数据为整数,实现这样的线性表的顺序存储表示,2,键盘输入10各数据,利用顺序表的基本操作,建立该表。3,利用线性表操作,找出最大元素和最小元素。

静态线形表
int main()
{
int array[10]={0};
for(int i=0;i<10;i++)
{
scanf("%d",&array[i]);
}
int max,min;
max=min=array[0];

for(int i=1;i<10;i++)
{
if(array[i]>max) max=array[i];
if(array[i]<min) min=array[i];
}

printf("Max is %d\n",max);
printf("Min is %d\n",min);

return 0;

}

动态线形表
#define NULL 0

struct node
{
int n;
struct node* next;
};

int main()
{
struct node* head = (struct node*)(malloc)(sizeof(struct node));
struct node* p1,*p2;
for(int i=0;i<10;i++)
{
if(i==0)
{
head = (struct node*)(malloc)(sizeof(struct node));
p1=p2=head;
}
else
{
p2 = (struct node*)(malloc)(sizeof(struct node));
p1->next=p2;
p1=p2;
}

scanf("%d",&(p1->n));
p1-