当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 顺序表上的插入算法
 

顺序表上的插入算法

作者:      来源:zz     发表时间:2007-04-04     浏览次数:      字号:    

#include<stdio.h>
typedef int datatype;
#define maxsize 1024
typedef struct
{
        datatype data[maxsize];
        int last;
}sequenlist;
int insert(sequenlist *l,datatype x,int i);
int main(void)
{
        sequenlist n;
        int i;
        n.last=0;
        for(i=1;i<=10;i++)
        {
                insert(&n,i,i);
        }
        for(i=0;i<10;i++)
        {
                printf("--%d--%d--\n",n.last,n.data[i]);
        }
}

int insert(sequenlist *l,datatype x,int i)
{
        int j;
        if(((*l).last) >= maxsize-1)
        { printf("overflow"); return 0;}
        else if((i<1)||(i>((*l).last)+1))
        {printf("error");return 0;}
        else
                {
                        for(j=(*l).last;j>=i-1;j--)
                                (*l).data[j+1]=(*l).data[j];
                        (*l).data[i-1]=x; //insert x,the i node is insert into the locate of (*l).data[i-1]

                        (*l).last=(*l).last+1;
                }
                return(1);
        }

~

此插入算法的时间复杂度为o(n)

责任编辑 webmaster

 
 
 
 
 
评论更多>>
 
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •