天之道

享受编程的乐趣。
posts - 118, comments - 7, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

动态创建顺序表,删除打印操作

Posted on 2012-03-01 01:41 hoshelly 阅读(336) 评论(0)  编辑 收藏 引用 所属分类: DS && Algorithm
要求:顺序表初始长度为10,向顺序表中输入15个整数,并打印出来;再删除顺序表中的第5个元素,打印出删除后的结果。
#include<stdio.h>
#include
<conio.h>
#include
<stdlib.h>
#define MaxSize 10
typedef 
int ElemType;
typedef 
struct{
    
int *elem;
    
int length;
    
int listsize;
} Sqlist;
//初始化一个顺序表
void initSqlist(Sqlist *L)
{
    L
->elem=(int*)malloc(MaxSize*sizeof(ElemType));
    
if(!L->elem) exit(0);
    L
->length=0;
    L
->listsize=MaxSize;
}

void InsertElem(Sqlist *L,int i,ElemType item){
    ElemType 
*base,*insertPtr,*p;
    
if(i<1||i>L->length+1)exit(0);
    
if(L->length>=L->listsize)
    {
        
base=(ElemType*)realloc(L->elem,(L->listsize+10)*sizeof(ElemType));
        L
->elem=base;
        L
->listsize=L->listsize+100;
    }
    insertPtr
=&(L->elem[i-1]);
    
for(p=&(L->elem[L->length-1]);p>=insertPtr;p--)
        
*(p+1)=*p;
    
*insertPtr=item;
    L
->length++;
}

void DelElem(Sqlist *L,int i)
{
    ElemType 
*delItem,*q;
    
if(i<1||i>L->length) exit(0);
    delItem
=&(L->elem[i-1]);
    q
=L->elem+L->length-1;
    
for(++delItem;delItem<=q;++delItem)*(delItem-1)=*delItem;
    L
->length--;
}

void main()
{
    Sqlist l;
    
int i;
    initSqlist(
&l);
    
for(i=0;i<15;i++)
        InsertElem(
&l,i+1,i+1);
    printf(
"\nThe content of the list is\n");
    
for(i=0;i<l.length;i++)
        printf(
"%d",l.elem[i]);
    DelElem(
&l,5);
    printf(
"\nDelete the fifth element\n");
    
for(i=0;i<l.length;i++)
        printf(
"%d",l.elem[i]);
    getche();
}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理