铁路专业有专升本吗:我建立了个顺序表在第I个位置之前插入一个元素E
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/09 08:39:22
我用C语言编写了个 但是不知道错在拿谁能帮我检查一下程序如下:
#include <stdio.h>
#include <malloc.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
char *elem;
int length;
int listsize;
}sqlist;
void exit()
{ printf("error");}
sqlist Initlist_sq()
{sqlist L;
L.elem=(char*)malloc(LIST_INIT_SIZE*sizeof(char));
if(!L.elem)exit();
L.length=0;
L.listsize=LIST_INIT_SIZE;
return L;
}
void List_copy_sq(sqlist *L)
{ int i=0;
/* p=L.elem*/;
scanf("%d",(*L).elem[i]);
while((*L).elem[i]!='#'&&!(*L).elem)
{ ++i;
scanf("%d",(*L).elem[i]);}
}
sqlist List_Insert_sq(sqlist L,int i,char e)
{char *newbase,*q,*w;
if(i<1||i>L.length+1)exit();
if(L.length>=L.listsize){
newbase=(char*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(char));
if(!newbase)exit();
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q=&L.elem[i-1];
for(w=&L.elem[L.length-1];w>=q;w--)
*(w+1)=*w;
*q=e;
++L.length;
return L;
}
void main()
{ sqlist l;
int i;
char e;
printf("qingshuru'i'he'e'");
scanf("i=%d",&i);
scanf("e=%c",&e);
Initlist_sq();
List_copy_sq(&l);
List_Insert_sq(l,i,e);
}
#include <stdio.h>
#include <malloc.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
char *elem;
int length;
int listsize;
}sqlist;
void exit()
{ printf("error");}
sqlist Initlist_sq()
{sqlist L;
L.elem=(char*)malloc(LIST_INIT_SIZE*sizeof(char));
if(!L.elem)exit();
L.length=0;
L.listsize=LIST_INIT_SIZE;
return L;
}
void List_copy_sq(sqlist *L)
{ int i=0;
/* p=L.elem*/;
scanf("%d",(*L).elem[i]);
while((*L).elem[i]!='#'&&!(*L).elem)
{ ++i;
scanf("%d",(*L).elem[i]);}
}
sqlist List_Insert_sq(sqlist L,int i,char e)
{char *newbase,*q,*w;
if(i<1||i>L.length+1)exit();
if(L.length>=L.listsize){
newbase=(char*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(char));
if(!newbase)exit();
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q=&L.elem[i-1];
for(w=&L.elem[L.length-1];w>=q;w--)
*(w+1)=*w;
*q=e;
++L.length;
return L;
}
void main()
{ sqlist l;
int i;
char e;
printf("qingshuru'i'he'e'");
scanf("i=%d",&i);
scanf("e=%c",&e);
Initlist_sq();
List_copy_sq(&l);
List_Insert_sq(l,i,e);
}
我建立了个顺序表在第I个位置之前插入一个元素E
怎样完成在C的环境下建立一个顺序表并完成在第I个位置的插入?
在顺序表中插入或删除一个元素,需要平均移动____个元素?
在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移多少个元素。
在长度为n的顺序存储的线性表中,删除第i个元素(1个i≤n)时,需要从前向后依次前移几个元素
求个完整的插入顺序表的程序(c++)
马化腾发明了个QQ,谁能帮我建立一个AA
我在电脑上创建了一个虚拟光驱,盘符 I ,打开后要求插入光盘,请问如何插入?
我建立了一个同学录,我的同学不知道怎么进入,我想在百度做个链接可以吗》?
在带头结点的单链表中,若被删除结点位置概率相等,则删除第I个结点的时间复杂度是?