C语言 第9讲 2动态数据结构(二级C的内容,可参考).ppt

6 动态链表 6.1 从静态数据结构到动态数据结构 6.2 动态内存分配（4个函数） 6.3 链 表 6.4 小 结 程序如下: 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); } * 6.4 小 结 本节介绍了线性链表的定义和建立算法，又介绍了插入一个结点、删除一个结点等算法的实现。通过这一章的学习，我们初步了解了动态数据结构的特点和使用方式。 还有许多的动态数据结构，如堆栈、队列、树、图等。它们都被广泛的应用于计算机系统中，在计算的系统和应用软件中起着非常重要的作用。动态数据结构的更详细内容将在后续课程《数据结构》中讲述。 * 关于链表的完整程序： #include malloc.h #include stdio.h #include stdlib.h typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; * 建立链表： 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); } * 主函数： void 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-