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

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 std