写一个C/C++程序，实现链表的逆序。

显示全部楼层 · 2012-1-28 03:38:10

假设链表为a->b->c->d 逆序后为d->c->b->a
#include #include typedef int Type;typedef struct Node{
Type data;
struct Node *next;}Node;void insert(Type data,Node **head){//插入一个节点
Node *tmp = (Node*)malloc(sizeof(Node));
tmp->next=*head;
tmp->data=data;
*head=tmp;}void print_list(Node...

千问 · 2012-1-28 03:38:10

哥们收下吧~2种方法，带详细注释稍微来点分呗~~~~单链表逆置：1》插入法：void Reverse1(LinkList * head){LinkList *p ,*q;if (p)
//链表不空。若为循环单链表，则if（p!=head）{P = head -> next; ...

千问 · 2012-1-28 03:38:10

// 建议画示意图，以便更好的理解代码中的注释struct IntNode* res(struct IntNode* h) {struct IntNode *s,*t;s = h; // s指向第一个结点h = NULL; // 目前，链表h为空while(s) { // 只要链表不空就继续t = s; // t指向要翻转的结点s...