資料結構 順序表的操作

2021-08-13 18:22:43 字數 1580 閱讀 6075

1、輸入一組整型元素序列,建立順序表。

2、實現該順序表的遍歷。

3、在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。

4、判斷該順序表中元素是否對稱,對稱返回1,否則返回0。

5、實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。

6、輸入整型元素序列利用有序表插入演算法建立乙個有序表。

7、利用演算法6建立兩個非遞減有序表並把它們合併成乙個非遞減有序表。

8、編寫乙個主函式,除錯上述演算法。

#include #include typedef int elemtype;

#define maxn 100000

//const int maxn=10000;

typedef struct node

seqlist;

seqlist* cj(seqlist *l)

}return l;

}void bl(seqlist *l)

int cz(seqlist *l,int t)

return 0;

}int dc(seqlist *l)

return 0;

}void jh(seqlist *l)

else if(l->data[i]%2==0&&l->data[j]%2==0)

else if(l->data[i]%2==1&&l->data[j]%2==1)

else

}}seqlist* cr(seqlist *l)

int k;

for(k=l->length-1;k>=j;k--)

l->data[k+1]=l->data[k];

l->data[j]=t;

// bl(l);

}scanf("%d",&t);

if(l->length>maxn)

}return l;

}seqlist* hb(seqlist *a,seqlist *b,seqlist *h)

else

}if(i!=a->length-1)

while(ilength)

if(j!=b->length-1)

while(jlength)

return h;

/* //合併 短向長合併

if(a->length>b->length)

int k;

for(k=a->length-1;k>=s;k--)

a->data[k+1]=a->data[k];

a->data[s]=b->data[j];

a->length++;

j++;

}return a;

}else

int k;

for(k=b->length-1;k>=s;k--)

b->data[k+1]=b->data[k];

b->data[s]=a->data[j];

b->length++;

// bl(b);

j++;

}return b;

}*/}int main()

資料結構 順序表操作

define max size 1000 include include typedef int datatype typedef struct seqlist seqlist void seqprint seqlist psl 列印順序表 void seqlistinit seqlist psl ...

資料結構 順序表合併操作

uoion sort 2.c 函式 include c1.h include c2 1.h include include 線性表la和lb中的元素按值非遞減排列,歸併la和lb得到新的線性表lc,lc的數值也按非遞減排列 void mergelist2 sqlist la,sqlist lb,sq...

資料結構 順序表簡單操作

基於靜態陣列的順序表簡單操作 初始化 尾插 尾刪 頭插 頭刪 讀任意位置元素 修改任意位置元素 查詢指定元素值的下標 在任意位置插入元素 seqlist.h pragma once include include include include include define seqlistmax 1...