数据结构（C语言）模拟试卷(2)(2)

六．算法设计题（15分） 1．void bublesort(ElemType *r)

{

int i = 0; int j = 0;

ElemType temp;

for (i=0; i

for (j=n-2; j>=I;--j) {

if (r[j+1].key < r[j].key) {

temp = r[j+1]; r[j+1] = r[j]; r[j] = temp;

} } } }

2．LNode *Get_LinkList(inkList L, int i) {

LNode *p = L;

int j = 0;

while(p->next != NULL && j < i) { p = p->next; ++j; }

if (j == i) { return p; } else {

return NULL; } }

6