link_list.cpp

c++实现了数据结构链表的操作 包括创建

#include<iostream>
using namespace std;
#define maxsize 50
struct list{
    int a[maxsize]; 
	int length;
} ;
void create(list &l)    
{
	l.length=0;
    
	cout<<"线性表创建成功!";
}
int Init(list &l,int n)     
{ 
	void create(list l);
    cout<<"请输入插入的元素个数:";
	cin>>n;
	cout<<endl<<"请输入元素:"<<endl;
	if(n<maxsize)
	{
		for(int i=0;i<n;i++)
		{
			cin>>l.a[i];
			l.length=n;
		}
		l.length=n;
	}
	else
	{
		cout<<"最多能插入50个数。"<<endl;
		l.length=maxsize;
	}


    return 0;
}
int insert(list &l,int pos,int e)    
{
	l.length++;
	cout<<"请插入数据:"<<endl;cout<<"在线性表中第";
	cin>>pos>>e;
	cout<<pos<<"几个位置插入数几"<<e<<endl;
	for(int i=l.length;i>=pos;--i)
	{
		l.a[i]=l.a[i-1];
	}
	l.a[pos-1]=e;
	return 0;
}
int deleteitem(list &l,int pos)      
{   
	int e;
	cout<<"请删除元素:"<<endl;
	cout<<"在线性表中的位置"<<endl;
	cin>>pos;

	if(pos<0||pos>l.length)
		return false;
	else e=l.a[pos-1];
		for(int i=pos-1;i<l.length-1;i++)
		{
			l.a[i]=l.a[i+1];
		}
		

		cout<<"这个数是"<<e<<endl;		
		l.length--;
		return 0;
}
void display(list &l)           
{   cout<<"显示线性表的数据";
	for(int i=0;i<l.length;i++)
	{
		cout<<l.a[i]<<" ";
	}
    cout<<"线性表长度："<<l.length;
}



int main()
{  static list l;
	int n, pos,e;	
	
	cout<<"按1--------------------- 创建线性表"<<endl;
	cout<<"按2--------------------- 初始化线性表"<<endl;
        cout<<"按3--------------------- 插入元素"<<endl;
	cout<<"按4--------------------- 删除元素"<<endl;
	cout<<"按5--------------------- 显示线性表"<<endl;
	
	while(cin>>n){		
		switch(n)
	{
	case(1):
		create(l);break;
	case(2):
		Init(l,n);break;
	case(3):
		insert(l,pos,e);break;
	case(4):
		deleteitem(l,pos);break;
	case(5):
		display(l);break;
	}
	}
}