第9章动态链表解释.ppt

（5）编写myinsert ( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 指针s去开辟需插入的结点 s = (LST*)malloc ( sizeof (LST) ); head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 需插入的数值赋予新结点的num成员 s - num = m; head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 q p q指向头结点 q = head; p指向结点1 p = head - next; head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 q p 判断是否找到插入点 if ( p - num = m ) head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 q p q、p都移到下一个结点 head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 q q、p都移到下一个结点 q = q - next; p head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105