原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第9章动态链表讲述
（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
文档评论（0）