darkguuust
darkguut
采纳率100%
2021-03-16 09:22

刚学数据结构 有没有大佬看下为啥插入两次2

已采纳

#include<iostream>
#include<stdlib.h>
using namespace std;
#define MAXSIZE 100
#define ERROR 0
#define OK 1

typedef int ElemType;

typedef struct 
{
    ElemType *elem;
    int length;
}SqList;
int InitList(SqList &L)
{
    L.elem = new ElemType[MAXSIZE];
    if(L.elem==NULL)
        return ERROR;
    L.length=0;
    return OK;
}
int CreateSqList(SqList &L,int n)
{
    int i;
    for(i=0;i<n;i++)
        cin>>L.elem[i];
    L.length=n;
    return OK;
}
int TraverseSqList(SqList L)
    {
    for(int i=0;i<L.length;i++)
        cout<<L.elem[i]<<" ";
    return 0;
}
int InsertList(SqList &L,int i,int e)
{
    if((i<1)||(i>L.length+1)) 
        return ERROR;
    if(L.length==MAXSIZE)
        return ERROR;
    for(int j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
        ++L.length;
        return OK;
}


int main()

{
    int n,i,a,b,c;
    SqList L;
    if(InitList(L)==ERROR)
        exit(0);
    cout<<"Enter n:";
    cin>>n;
    CreateSqList(L,n);
    cout<<"ÇëÊäÈë²åÈë´ÎÊý:";
    cin>>c;
    for(int d=1;d<=c;d++)
    {
    cout<<"ÇëÊäÈë²åÈëλÖÃ:";
    cin>>a;
    cout<<"ÇëÊäÈë²åÈëÔªËØ:",
    cin>>b;
    InsertList(L,a,b);
    if(InsertList(L,a,b)==ERROR)cout<<"´íÎó"<<endl;
    else cout<<"³É¹¦"<<endl;
    }

    TraverseSqList(L);

}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • cpp_learner cpp_learner 2月前

    问题给你找到了,判断插入是否成功那条if语句哪里,你又进行了插入一次,所以才导致插入了两次。

    正确做法应该是,定义整形变量保存插入的返回值,然会使用该返回值进行判断插入是否成功!

    #include<iostream>
    #include<stdlib.h>
    using namespace std;
    #define MAXSIZE 100
    #define ERROR 0
    #define OK 1
    
    typedef int ElemType;
    
    typedef struct {
    	ElemType *elem;
    	int length;
    }SqList;
    
    int InitList(SqList &L) {
    	L.elem = new ElemType[MAXSIZE];
    	if (L.elem == NULL)
    		return ERROR;
    	L.length = 0;
    	return OK;
    }
    
    int CreateSqList(SqList &L, int n) {
    	int i;
    	for (i = 0; i < n; i++)
    		cin >> L.elem[i];
    	L.length = n;
    	return OK;
    }
    
    int TraverseSqList(SqList L) {
    	for (int i = 0; i < L.length; i++)
    		cout << L.elem[i] << " ";
    	return 0;
    }
    
    int InsertList(SqList &L, int i, int e) {
    	if ((i < 1) || (i > L.length + 1))
    		return ERROR;
    	if (L.length == MAXSIZE)
    		return ERROR;
    	for (int j = L.length - 1; j >= i - 1; j--)
    		L.elem[j + 1] = L.elem[j];
    
    
    	L.elem[i - 1] = e;
    	++L.length;
    
    	return OK;
    }
    
    
    int main()
    
    {
    	int n, i, a, b, c;
    	SqList L;
    
    	if (InitList(L) == ERROR)
    		exit(0);
    
    	cout << "Enter n:";
    	cin >> n;
    
    	CreateSqList(L, n);
    
    	cout << "请输入插入次数::";
    	cin >> c;
    
    	for (int d = 1; d <= c; d++) {
    		cout << "请输入插入位置::";
    		cin >> a;
    		cout << "请输入插入元素:",
    		cin >> b;
    
    		int result = InsertList(L, a, b);	// 保存返回的结果
    
    
    		// if (InsertList(L, a, b) == ERROR)cout << "´失败" << endl;	// 这里又插入了一边
    		if (result == ERROR)cout << "´失败" << endl;
    		else cout << "成功" << endl;
    	}
    
    	TraverseSqList(L);
    
    	return 0;
    }
    
    点赞 1 评论 复制链接分享

相关推荐