关于实现单链表的逆置，输出的是乱码大神指点一下哈

2012-12-29 08:51:45 309 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【C语言/数据结构】单链表的基本操作一.程序可实现初始化头插法建立尾插法建立清空判空销毁输出查找（按数值/位置）插入（按数值/位置进行前/后插）删除（按数值/位置）求链表长度 ps：“按数值”默认操作对象是指顺序表中第一个同值的元素。二.积累知识点/查找的有关资料 1.编译器报错：（1）ios常见错误——thread 1 breakpoint 1.1. （2）linker command failed wi... 阅读详情

//链表的结点定义
struct List{
ElemType e;
struct List *next;
};

//实现单链表的逆置
void NiZhi(struct List la)
{
struct List *p,*q;
p=&la;
while(p->next!=NULL)
{
P=P->next;
}
q=p;
while(q!=&la)
{
printf("%c",q->e);
q--;
}
}

//只是部分代码，阅读不困难吧.....

...全文

【QEMU系统分析之TPM篇（一）】本文以 QEMU 8.2.2 为例，分析其 TPM-emulator 模块的实现，并为 QEMU 添加 Windows 平台的TPM 模拟器的支持。阅读详情

小小白杨123

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

pengfoo 2012-12-29

打赏
举报

Node *link_reverse(Node *head)
{
	Node *pre,*cur,*next;
	/*head->pnext =NULL;*/

	pre = head;
	cur = pre->pnext;
	next = cur->pnext;
	head->pnext =NULL;//第一次的pre，cur，next

	if(next == NULL)//链表只有两个节点,如果没有此语句，当链表确实只有两个节点时，就会发生错误。
	{
		cur->pnext = pre;
		head = cur;
		return head;
	}

	while(next->pnext != NULL)
	{
		cur->pnext = pre;//修改指针，每次循环修改一次

		pre = cur;
		cur = next;
		next = next->pnext;
	}//循环终止时，next->pnext == NULL
	cur->pnext = pre;
	next->pnext = cur;
	head = next;
	return head;

}

Klissan 2012-12-29

打赏
举报


void Revert(struct List *head, struct List *temp)
{
 while(head!=NULL)
  { 
  temp=head->next;
  head->next=head;
  head=temp->next;
  }
}

这个函数可以实现应该可以实现逆置...但是第一个节点和最后一个怎么处理没想好

东大坡居士 2012-12-29

打赏
举报


while(q!=&la)
 { 
 printf("%c",q->e);
 q--;//链表存储是非连续的，你怎么能用q--呢
 }

zhcosin 2012-12-29

打赏
举报

q-- ? 你是想让退到上一个节点，大错特错了，链表的元素不是一片连续的内存空间，不然还用什么 next 指针么？另外，你的链表定义都有问题，链表应是节点的指针而不是节点本身。在函数内部处理链表的时候应该传递指针的。还有，如果你希望方便的退回到上一个节点，可以使用双向链表。最后，链表的实现可以参考一下： http://blog.csdn.net/zhcosin/article/details/8300001

小小白杨123 2012-12-29

打赏
举报

引用 1 楼 zhcosin 的回复:

q-- ? 你是想让退到上一个节点，大错特错了，链表的元素不是一片连续的内存空间，不然还用什么 next 指针么？另外，你的链表定义都有问题，链表应是节点的指针而不是节点本身。在函数内部处理链表的时候应该传递指针的。还有，如果你希望方便的退回到上一个节点，可以使用双向链表。最后，链表的实现可以参考一下： http://blog.csdn.net/zhcosin……

谢谢提供这么好的网站

小小白杨123 2012-12-29

打赏
举报

引用 3 楼 Klissan 的回复:

C/C++ code?123456789void Revert(struct List *head, struct List *temp){ while(head!=NULL) { temp=head->next; head->next=head; head=temp->next; }} 这个函数可以实现应该可以实现逆置...但是第一个节点和最后一个怎么处理……

有些混乱 next指针没有修改吧

小小白杨123 2012-12-29

打赏
举报

引用 4 楼 kuzuozhou 的回复:

C/C++ code?12345678910111213141516171819202122232425262728293031Node *link_reverse(Node *head){ Node *pre,*cur,*next; /*head->pnext =NULL;*/ pre = head; cur = pre->pnext; ……

谢谢你我明白了

关于实现单链表的逆置，输出的是乱码 大神指点一下哈

相关推荐

关于实现单链表的逆置，输出的是乱码大神指点一下哈