算法与数据结构实验册(顾原翔1413101019)(1)(1)

金陵科技学院实验报告

Insert(&L,n,x); Outputlist(&L,L.last); return 0; }

(4) #include

#define maxsize 20 typedef struct {

int data[maxsize]; int last; }sequenlist;

void Creatlist(sequenlist *L,int n) { int i;

for(i=0;i

void Outputlist(sequenlist *L,int n) { int j;

for(j=0;j

void Delete(sequenlist *L,int n,int x) { int i,j;

for(i=0;i

金陵科技学院实验报告

{

if((*L).data[i]!=x) continue; else {

for(j=i;j

(*L).last=n; } main() { int n=5,x; sequenlist L; Creatlist(&L,n); printf(\ Outputlist(&L,n);

printf(\ scanf(\ Delete(&L,n,x); Outputlist(&L,L.last); return 0; }

(5) #include #include #define maxsize 100 typedef int datatype; typedef struct

金陵科技学院实验报告

{

datatype a[maxsize]; int size; }sequence_list;

sequence_list mylistA, mylistB, mylistC; void display(sequence_list slt) { int i;

if (slt.size==0)

printf(\顺表是空的\ else

for (i=0;i

void init(sequence_list *slt) {

slt->size=0; }

void hebing(sequence_list *sltA, sequence_list *sltB, sequence_list *sltC) {

int i,j=0;

for (i=0;isize;i++) {

sltC->a[i]=sltA->a[i]; }

for (i=sltA->size; isize+sltB->size;i++) {

sltC->a[i]=sltB->a[j++]; } }

金陵科技学院实验报告

void sort(sequence_list *slt) {

int i, j, temp;

for (i=0;isize;i++) {

for (j=i+1;jsize;j++) {

if (slt->a[i]>slt->a[j]) {

temp = slt->a[i]; slt->a[i]=slt->a[j]; slt->a[j]=temp; } } } }

void main() {

int i,numberA,numberB; init(&mylistA);

printf(\顺序表是空的请建立顺序表A!\ printf(\

printf(\请输入顺序表中的元素个数;\ scanf(\ mylistA.size=numberA; for(i=0;i

scanf(\ }

display(mylistA);