文章描述了如何用链表结构实现一个功能：构建一个包含10个结点（数据域为1~10）的链表，用户在M次循环中输入X，删除链表中对应位置的结点，然后在结点前方插入新结点（数据域为X），并保持表头指针更新以输出链表。
分析：
本题要求用链表实现。首先构造一个链表，有10个结点，这些结点的数据域为1~10。然后循环M次，每次输入X，到链表中找到X所在结点，把这个结点删除，然后申请一个新的结点，其数据域为X，将这个新的结点插入到链表的前面；每次循环，插入新的结点后，要输出整个链表中的结点
为了方便处理，设置一个专门的表头指针head，指向表头结点，表头结点的数据域不存储数据
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
