注册 登录
编程论坛 数据结构与算法

顺序表删除哪出错了

game6666 发布于 2011-03-26 21:12, 470 次点击
#include<iostream>
using namespace std;
#define M  50
typedef struct listNode
{
    char elem[M];
    int last;
}list;
void insert(list *L,int i,char x)
{
    int j;
    i--;
    for(j=L->last;j>=i;j--)
    {
        L->elem[j+1]=L->elem[j];
    }
        L->elem[i]=x;
        L->last++;
}
void deletlist(list *L,int rm)
{
    int i;
    for(i=rm;i<L->last;i++)
    {
        L->elem[i]=L->elem[i+1];
    }
    L->last--;
}
void print(list *L)
{
    for(int i=0;i<L->last;i++)
    {
        cout<<L->elem[i]<<" ";
    }
}
void main()
{
    list *L;
    L=new list;
    int m;
    int i;
    char x;
    cout<<"要输入的数字个数"<<endl;
    cin>>m;
    L->last=m;
    cout<<"输入各个数字的值"<<endl;
    for(i=0;i<m;i++)
    {
        cin>>L->elem[i];   
    }
    for(i=0;i<m;i++)
    {
       cout<<L->elem[i]<<" ";
    }
    cout<<"输入要插入的位置"<<endl;
    cin>>i;
    cout<<"输入要插入的数字"<<endl;
    cin>>x;
    insert(L,i,x);
    for(i=0;i<L->last;i++)
    {
      cout<<L->elem[i]<<" ";
    }
    cout<<endl;
  cout<<"输入要删除元素的下标"<<endl;
    cin>>x;
    deletlist(L,x);
  for(i=0;i<L->last;i++)
    { cout<<L->elem[i]<<" ";
    }
}














1 回复
#2
loveshuang2011-03-26 23:17
为什么要把元素用字符搞的呢?我用整形的改了下,插入和删除函数中的下标有修改;
#include<iostream>
using namespace std;
#define M  50
typedef struct listNode
{
    int elem[M];
    int last;
}list;
void insert(list* L,int i,int x)
{
    int j;
    for(j=L->last;j>=i;j--)
    {
        L->elem[j]=L->elem[j-1];
    }
        L->elem[i-1]=x;
        L->last++;
}
void deletlist(list *L,int rm)
{
    int i;
    for(i=rm;i<L->last;i++)
    {
        L->elem[i-1]=L->elem[i];
    }
    L->last--;
}
void print(list *L)
{
    for(int i=0;i<L->last;i++)
    {
        cout<<L->elem[i]<<" ";
    }
}
void main()
{
    list *L;
    L=new list;
    int m;
    int i;
    int x;
    cout<<"要输入的数字个数"<<endl;
    cin>>m;
    L->last=m;
    cout<<"输入各个数字的值"<<endl;
    for(i=0;i<m;i++)
    {
        cin>>L->elem[i];   
    }
    for(i=0;i<m;i++)
    {
       cout<<L->elem[i]<<" ";
    }
    cout<<"输入要插入的位置"<<endl;
    cin>>i;
    cout<<"输入要插入的数字"<<endl;
    cin>>x;
    insert(L,i,x);
    for(i=0;i<L->last;i++)
    {
      cout<<L->elem[i]<<" ";
    }
    cout<<endl;
  cout<<"输入要删除元素的下标"<<endl;
    cin>>x;
    deletlist(L,x);
  for(i=0;i<L->last;i++)
    {
      cout<<L->elem[i]<<" ";
    }
  cout<<endl;
}

1