数据结构第1-3章_修改版.pptVIP

指针表示 头指针 First BAT HAT CAT KAT VAT WAT ^ 指针表示时用C语言描述为： typedef struct LNode{ ElemType data; /*定义链表中数据类型*/ struct LNode *next; /*定义链表中下一个数据地址*/ } Lnode, *LinkList; /*该链表的名称*/ 单链表的插入操作： 例：如图所示链表，欲在CAT和HAT之间插入GAT。 解：其算法如下所示： 1、取一空闲结点，令其地址为q； 2、将 CAT 置于此结点的data域； 3、使结点q 的next域指向含有HAT 的结点； 4、使包含CAT 的结点的next域指向q。 程序实现如下： void insert(LinkList L, LinkList p) { q=(Linklist)malloc(sizeof(Lnode)); strcpy(q-data, “GAT”); if( L==NULL) return; else{