第十七讲:
主要内容:数据的组织与处理(2)__结构
链表:
链表结点的插入与删除:,1,删除操作不应破坏原链接关系,
2,删除结点前,应该有一个删除位置的查找子过程删除链表的结点也要考虑多种情况‘
循环链表:
1,定义一个名为mon的结构
2,将链表的头指针head和尾指针tail定义为全局变量
3,主函数。
4.建立循环链表的函数create(int nn),其中nn为形式参数。要从编号1到编号nn。
5,建立删结点的函数select(int mm),mm为形式参数。
循环链表是在普通链表的基础上构建的。将链尾指针从指向空(NULL)改为指向连头(tail-》next=head),jiu