根据线性表的链式存储结构完成将abcdef就地逆置成fedcba的程序

[复制链接]
查看11 | 回复1 | 2013-10-27 15:36:23 | 显示全部楼层 |阅读模式
如果是双向链表的话,在结构体中*next指向下一个,*pre指向上一个,伪代码如下:struct *p,*q;*p=*list->next;*q=*p->next;loop:*p->next=*p->pre;*p->pre=*q;*p=*q;*q=*p->nextwhile(p=null)大概是这样吧,原理是交换原地交换*next,*pre,然后将头指针由原来指向a改到指向f就行了...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行