步骤如下:
让x节点的前置节点的向后指针域指向x节点的向后指针域指向的节点;
让x节点的后续节点的向前指针域指向x节点的向前指针域指向的节点;
释放x节点;
p->llink->rlink= p->rlink;
p->rlink->llink= p->llink;
free(X);
当然,如果双向链表不是循环链表,带头指针这些,还需要考虑X节点作为第一个节点或者最后一个节点的特殊情况。
你的程序比较乱,我帮你改了下,可以运行了,自己试试。
你这只是检查了2个相邻的结点的值是否相等,没有一个一个地去比较,应该用类似冒泡排序的方法去一个一个比对。
应该先用函数先求出你后面创建的节点数n,再用2个for循环去逐个比对,如果你不会写我可以帮你。
用户登录
还没有账号?立即注册
用户注册
投稿取消
文章分类: |
|
还能输入300字
上传中....