线性表的链式存储结构

将学生的学号，姓名，成绩用单链表来存储，c语言编写完成

1链表创建

2链表结点遍历

3链表结点插入

4链表结点删除

5链表的输出

我自己写的

#include<iostream.h>

template<class T>
class A
{
T *a;
int N;
public:
A(T *a,int s)
{
this->a=a;
N=s;
}
void Order(T a[]);
int locate(T a[],T x);
T sum(T a[]);
};

template<class T>
void A<T>::Order(T a[])
{
T t;
for(int i=0;i<N-1;i++)
for(int j=i+1;j<=N-1;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(int k=0; k<=N-1;k++)
cout<<a[k]<<endl;

}

template<class T>
int A<T>::locate(T a[],T x )
{
for(int i=0;i<=N-1;i++)
{
if(a[i]==x) return i+1;

}
return 0;
}

template<class T>
T A<T>::sum(T a[])
{
T s=0;
for(int i=0; i<=N-1; i++)
s=s+a[i];
return s;
}

void main()
{
int i;
int a[]={11,12,32,22,1,5,8,2,9,10};

A<int> a1(a,10);

cout<<"输入要查找的元素"<<endl;
cin>>i;

cout<<"查找元素的位置为："<<a1.locate(a,i)<<endl;

a1.Order(a);

cout<<"数组的和为："<<'\t';
cout<<a1.sum(a)<<endl;

}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息