实验二 顺序表与链表(5)

《数据结构与算法》实验指导V2017 LinkList CreateList(int n) {

LNode *p,*q,*head; int i;

head=(LinkList)malloc(sizeof(LNode)); head->next=NULL; p=head;

for(i=0;i

q=(LinkList)malloc(sizeof(LNode)); printf(\ scanf(\ q->next=NULL; p->next=q; p=q; }

return head; }/*CreateList*/

LinkList SelectList(LinkList L) {

void Delete(LinkList L,int i); LinkList p,q,a; p=L->next; a=L->next; while(p!=NULL) {

q=p->next; while(q!=NULL) {

if(p->data==q->data) {

a->next = q->next; } a=q;

q=q->next; }

p=p->next; }

return L; }

void DestroyLinkList(LinkList L) {

常熟理工学院计算机科学与工程学院

21

《数据结构与算法》实验指导V2017 LNode *p=L,*q; while(p) {

q=p->next; free(p); p=q; }

}/* DestroyLinkList */ int main() {

int n;

L=InitList(L); if(L==NULL) {

printf(\ return 0; }

printf(\ scanf(\ if(n<=0) {

printf(\ return 0; }

L=CreateList(n); if(L==NULL) {

printf(\ return 0; }

PrintList(L); L=SelectList(L); PrintList(L); if(L!=NULL) {

DestroyLinkList(L); L=NULL; }

return 0; }

常熟理工学院计算机科学与工程学院

22

《数据结构与算法》实验指导V2017

【实验小结】

在平时的学习中，主要是老师讲我们听，只有上机的时候才操作一下，对知识的掌握和理解不够。这次课程设计让我认识到自己还有很多的不足，对知识的掌握及熟练运用不够，这让我在程序编写中遇到了很多困难。通过查找资料及向老师请教，我终于编写出了程序。 这次实验课，让我学会了做任何事都要细心耐心专心。

常熟理工学院计算机科学与工程学院

23