C10(链表）.ppt

* 链表 作者 鲍志斌 * 7.4 小 结 本章介绍了线性链表的定义和建立算法，又介绍了插入一个结点、删除一个结点等算法的实现。通过这一章的学习，我们初步了解了动态数据结构的特点和使用方式。 还有许多的动态数据结构，如堆栈、队列、树、图等。它们都被广泛的应用于计算机系统中，在计算的系统和应用软件中起着非常重要的作用。动态数据结构的更详细内容将在后续课程《数据结构》中讲述。 * 链表 作者 鲍志斌 * 关于链表的完整程序： #include malloc.h #include stdio.h #include stdlib.h typedef struct LNode{ int data; struct LNode *next; }LNode; * 链表 作者 鲍志斌 * 建立链表： void CreateList ( LinkList L, int n )｛ int i; LNode *p; printf(现在建立链表：\n); for( i=n; i0;i--) { printf(请输入第%d个结点的元素值：\n,i); p=(LNode*)malloc(sizeof(LNode)); if (!p) exit (0); scanf(%d, p-data); p-next = L-next ; L-next = p ; } } * 链表 作者 鲍志斌 * 插入结点： void ListInsert(LNode *L, int e ) { LNode *s,*q, *p; if ( !L ) exit(0); s = ( LNode* ) malloc ( sizeof ( LNode )); if ( !s ) exit ( 0 ); s-data = e; p=L-next ; q=L; while ( p p-datae ) { q=p; p=p-next; } s-next = p; q-next = s; } * 链表 作者 鲍志斌 * 删除结点： int Listdelete ( LNode *L, int *e ) { LNode *q, *p; if ( !L) return 0; p=L-next ; q=L; while ( p p-data != (*e) ) { q=p; p=p-next; } if ( p ) { q-next = p-next; (*e)=p-data; free(p); return ( 1 ); } else return(0); } * 链表 作者 鲍志斌 * 主函数： main(){ LNode *L, *p; int n; int x; printf(请输入链表中的元素个数：); scanf(%d,n); printf(现在建立链表的头结点：\n); L = (LNode*) malloc( sizeof ( LNode ) ); if ( !L ) exit ( 0); L-next = NULL; printf(现在开始建立链表：\n); CreateList( L, n); printf(链表建立结束，开始输出链表中的元素值！\n); for(p=L;p;p=p-next) { if(p==L) printf(头结点的地址值：%u , p); else printf(当前结点的地址值：%u , p); printf(\tp-data=%d \n, p-data); } * 链表 作者 鲍志斌 * 主函数（续）： printf(现在向链表中插入元素：\n); scanf(%d,x); ListInsert(L,x); printf(插入结束，开始输出链表中的元素值！\n); for(p=L;p;p=p-next) { if(p==L) printf(头结点的地址值：%u , p); else printf(当前结点的地址值：