在运行线性表插入数据时，程序运行完出现非法操作。
将int a[]={11,22,33,44,55};修改为int a[10]={11,22,33,44,55};就不会出现非法错误。
现在有些头大，请大家多指点几招避免因变长数组引发数组越界而出现非法操作方法。以下是调试代码。

#include <stdio.h>

void Insert(int a[],int &n,int i,int x)
{
  int j;
  //检验插入元素是否合法
  if(i<1 || i>=n+1)
    printf("i值错误!\n");
  else
    {
      //数组元素后移，为插入元素空出位置
      for(j=n-1;j>=i-1;j--)
      {
        a[j+1]=a[j];

      }
      //插入数据元素
      a[i-1]=x;
      //个数加1
      n++;
   
    }

}

int main()
{
    //定义数组
    int a[]={11,22,33,44,55};
    //定义循环变量和数组长度
    int i,n;

    n=5;
    //执行插入操作
    Insert(a,n,3,8);

    //打印数据
    for(i=0;i<n;i++)
    {
        printf("%d,",a[i]);
    }
    printf("\n");
    return 0;

}

[ 本帖最后由 逐渐学习 于 2010-12-22 11:20 编辑 ]

你这里的int a[]={11,22,33,44,55};要改成为int a[10]={11,22,33,44,55};是因为你调用子函数后加了一个元素进去,如里定义时写成int a[]={11,22,33,44,55};系统会默认为a是一个有5位元素的一维数组,你后面再加一个元素就会出现错误.而你改为int a[10]的话,你这里a中有10个元素,就你这题而言,是用一个数把第六个元素替代了.

数组一旦定义好了大小,就不能添加或删除元素,只能修改元素.

你可以考虑一下动态开辟一个新的数组
数组的长度由你插入数据的个数和数组的元素个数来决定
开辟一个   new int【原数组长度+插入数据个数】
长度的数组  然后进行操作  完成插入

恩，我感觉定义a[10]数组时候，长度尽可能大些。要是不能知道插入多少数据，还是增加些数量判断，防止出现异常。

是用malloc这个吧。如果动态开辟一个新的数组，我感觉像是个链表呢？请指点下。

建议用VC++中的方法，创建一个动态数组。
int n;
int *a=new int[n];//这里的n在程序运行可以知道有多少个元素时确定。
a[1]=1
a[2]=2......以后就可以正常使用了。

2楼就是正解

谢谢各位了。

嗯，这里不是C语言论坛吗？怎么C++的跑这来了？

需要实现动态大小，那么需要使用链表是适合的。
这是小弟写的一个份代码：比较简单只是说明链表更适合做动态插入。
同时提出一个问题：【标准输入缓冲区的刷新问题】请参看源码，
有不足之处请指出。
/**
此处对于输入缓存没什么好的解决办法。
只能在标准输入后加getchar()来解决，
有如哪位大虾能有好的方法请qq:153612021

**/
#include<stdio.h>

typedef struct{
    int num;
    struct data *next;
} data;


/**
增加元素
**/
int add (data *head)
{
    data *temp=head ;
    data *d;

    if(head ==NULL)
    {
        printf("head is NULL\n");
        return -1;
    }
   
    if((d =(data *)malloc(sizeof(data)*1))==NULL)
    {
        printf("malloc error\n");
        return -1;
    }
   
    printf("add data ,please input data:\n");
    scanf("%d",&d->num);
    getchar();
   
    d->next=NULL;
   
    while(temp->next){
        temp=temp->next;
    }
   
    temp->next =d;
    return 0;
}

/**
显示链表信息
**/
int display(data *head)
{
    data *temp=head;
    data *d;
   
   
    if(head ==NULL)
    {
        printf("head is NULL\n");
        return -1;
    }
    if((d =(data *)malloc(sizeof(data)*1))==NULL)
    {
        printf("malloc error\n");
        return -1;
    }
   
    printf("NUM\n");
    while(d=temp->next)
    {   
        printf("%d\t",d->num);   
        temp =temp->next;
    }
   
}

/**
主函数:带头节点的链表
**/
void main()
{
    data *head;   
    char y;
        
    if(head =(data*)malloc (sizeof(data))==NULL)
    {
        printf("molloc head error\n");
        exit (-1);
    }
   
    while(1){
        
        printf("DO YOU WANT ADD DATA Y/y TO ADD:\n");
        scanf("%c",&y);
        getchar();//???
        
        if(y=='Y'||y=='y')
        {
            if(add(head)==0)
            {
                printf("add success\n");   
            }else{
                printf("add fail\n");
            }
        }else{
            if(y=='n'||y=='N')
                break;
        }
    }
    display(head);
   
}