吉林大学软件学院卓班数据结构上机和实验代码 共七次
第一次实例:单链表实现
class Node{
public:
int data;
};
class List{
Node *list;
int size;
public:
List(){size=0;list=new Node[maxsize];}
~List(){delete []list;}
void creates(int M);
void inserts(int k,int x);
int getk(int k);
void deletek(int k);
int finds(int x);
void outputs();
};
void List::creates(int M)
{
for(int i=0;i>list[i].data;
size=M;
}
void List::inserts(int k,int x)
{
for(int i=size;i>=k;i--)
list[i]=list[i-1];
list[k].data=x;
size++;
}
1