工学院 数据结构实验报告(2)

数据结构实验报告

while(k

c.elem[i++]=a.elem[k++]; k++;

c.length=i-1; } return; } 链式存储

void getList_Sq(SqList a,LinkList b,LinkList c) {

int k=0; LNode *p=c;

while(b->next!=NULL||k<=a.length) if(a.elem[k]>b->data) {

p->next=b; p=b; b=b->next; p->next=NULL; } else {

LNode *q=(LinkList)malloc(sizeof(LNode)); q->data=a.elem[k]; p->next=q; p=q;

p->next=NULL; k++;

- 6 -

数据结构实验报告

}

while(b!=NULL) {p->next=b; p=b; b=b->next;} while(k<=a.length) { while(1);

LNode *q=(LinkList)malloc(sizeof(LNode)); q->data=a.elem[k]; p->next=q; p=q;

p->next=NULL; k++; } return; } 四、

程序清单：

#include #include

using namespace std; typedef struct{ int elem[100]; int length; int listsize; }SqList; typedef struct LNode{ int data;

struct LNode *next;

- 7 -

数据结构实验报告

}LNode,*LinkList;

int create_sq(SqList &a,int n) {

int num; int i=0;

while(i

cin>>num; a.elem[i]=num; a.length=i++; } return 1; }

int displaya(SqList &a) {

int i=0;

cout<

cout<

cout<

int create_List(LinkList &b,int n) {

- 8 -

数据结构实验报告

LNode *q=b; q->next=NULL; LNode *p; for(int i=n;i>0;--i) {

int num;

p=(LinkList)malloc(sizeof(LNode)); cin>>num; p->data=num; p->next=NULL; q->next=p; q=q->next; } }

int displayb(LinkList b) {

cout<

cout<data<<\ \ b=b->next; }

cout<

- 9 -

数据结构实验报告

void getList_Sq(SqList a,LinkList b,LinkList c) {

int k=0; LNode *p=c;

while(b->next!=NULL||k<=a.length) if(a.elem[k]>b->data) {

p->next=b; p=b; b=b->next; p->next=NULL; } else {

LNode *q=(LinkList)malloc(sizeof(LNode)); q->data=a.elem[k]; p->next=q; p=q;

p->next=NULL; k++; }

while(b!=NULL) {p->next=b; p=b; b=b->next;} while(k<=a.length) { while(1);

LNode *q=(LinkList)malloc(sizeof(LNode));

- 10 -