第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 \0 104 q q、p都移到下一个结点 q = q - next; p = p - next; p head 头结点 结点1 尾结点 新结点 s 101 103 105 \0 104 q 判断是否找到插入点 if ( p - num = m ) p 结点2 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都移到下一个结点 p q = q - next; head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 p q、p都移到下一个结点 q = q - next; p = p - next; q head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 判断是否找到插入点 if ( p - num = m ) p q head 头结点 结点1 尾结点 结点2 新结点 s 101 103 105 \0 104 插入新结点 s - next = p; p q - next = s; q void myinsert ( LST *head, int m ) { LST *p=NULL, *q=NULL, *s=NULL; s = (LST*)malloc ( sizeof (LST) ); s - num = m; q = head; p = head - next; while( p != NULL) if ( p - num = m ) { q = q - next; p = p - next; } else break; s - next = p; q - next = s; } （6）编写mydelete ( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 结点1 尾结点 结点2 p 101 103 105 \0 q指向头结点，p指向结点1 q q = head; p = head-next; head 头结点 结点1 尾结点 结点2 101 103 105 \0 判断是否找到需删结点 q if ( m != p - num ) p head 头结点 结点1 尾结点 结点2 p 101 103 105 \0 q、p都移到下一个结点 q head 头结点 结点1 尾结点 结点2 p 101 103 105 \0 q、p都移到下一个结点 q q = q - next; head 头结点 结点1 尾结点 结点2 p 101 103 105 \0 q、p都移到下一个结点 q q = q - next; p = p - next; head 头结点 结点1 尾结点 结点2 101 103 105 \0 判断是否找到需删结点 i