[科技论文网] http://www.scipapers.com    2007-12-01  

顺序表上的插入算法

#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)

    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。