順序表的操作

#include

#include
#define n 1000
struct
list
;void init_list(struct
list *p)
void scanf_list(struct
list *p,int e)
p->size++;
p->arr[p->size]=e;
}void delete_list(struct
list *l,int pos) 
for(i=pos; i<=l->size; i++) 
l->arr[i-1]=l->arr[i]; 
l->size--;
}void charu_list(struct
list *p,int e)
p->size++;
p->arr[p->size]=e;
}void search(struct
list *l,int e) 
} printf("沒找到\n"); 
return; 
}int main()
for(i=0;iscanf("%d",&k);
scanf_list(b,k);
}printf("輸入想在a中插入的數，輸入0結束\n");
while(1)
printf("輸入想在b中插入的數，輸入0結束\n");
while(1)
printf("輸入想在a中刪除的數的位置\n");
scanf("%d",&k);
delete_list(a,k);
printf("輸入想在b中刪除的數的位置\n");
scanf("%d",&k);
delete_list(b,k);
printf("輸入想在a中查詢的數\n");
scanf("%d",&k);
search(a,k);
printf("輸入想在b中查詢的數\n");
scanf("%d",&k);
search(b,k);
for(i=0;i<=a->size;i++)
c->size=a->size;
d->size=a->size;
for(i=0;i<=b->size;i++)
for(j=0;j<=a->size;j++)
}for(i=0;i<=b->size;i++)
for(j=0;j<=d->size;j++)
printf("a:\n");
for(i=0;i<=a->size;i++)
printf("%d ",a->arr[i]);
printf("\n");
printf("b:\n");
for(i=0;i<=b->size;i++)
printf("%d ",b->arr[i]);
printf("\n");
printf("c:\n");
for(i=0;i<=c->size;i++)
printf("%d ",c->arr[i]);
printf("\n");
printf("d:\n");
for(i=0;i<=d->size;i++)
printf("%d ",d->arr[i]);
printf("\n");
return
0;}

順序表的操作

程式要求 建立乙個順序表，使用者通過輸入個數和一組非遞減順序的數，即順序表按照非遞減順序排列，對順序表進行建立，刪除指定位置的數，查詢指定位置的數，插入乙個數字功能。程式 如下 include stdio.h include stdlib.h define listsize 100 typedef ...

順序表的操作

定義標頭檔案 define crt secure no warnings include include 定義乙個頭結點的結構體 typedef struct seflist list建立順序表 list create int capacity 建立順序鍊錶 temp capacity capaci...

順序表的操作

如圖所示，為順序表增加新元素111的三種方式 a.尾端加入元素，時間複雜度為o 1 b.非保序的加入元素 不常見 時間複雜度為o 1 c.保序的元素加入，時間複雜度為o n a.刪除表尾元素，時間複雜度為o 1 b.非保序的元素刪除 不常見 時間複雜度為o 1 c.保序的元素刪除，時間複雜度為o n...