先复习一下有头节点的单向链表头插法
为了方便理解,不将函数单独提出来写。
#include#include struct node { int data; struct node *next; }; int main() { struct node *p,*q,*head; int a,n,i; head=(struct node *)malloc(sizeof(struct node));//头节点的创建 head->next=NULL; scanf("%d",&n); for(i=0;i data=a;//录入数据 p->next=head->next;//让新节点指向原来的第一个节点 head->next=p; //把新节点连到head后面,作为新的第一个节点 } q=head->next; while(q) { printf("%d ",q->data); q=q->next; } return 0; }
typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrTonode Next; }; typedef PtrTonode List; #include#include typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrTonode Next; }; typedef PtrTonode List; List Read(); void Print( List L ); List Reverse( List L ); int main() { List L1, L2; L1 = Read(); L2 = Reverse(L1); Print(L1); Print(L2); return 0; }
函数Reverse通过对原链表 *** 作,让本来存放的 1 2 3 4 5
就能变成5 4 3 2 1输出
List Reverse(List L){ if(L == NULL) return L; List temp = L -> Next; L->Next = NULL;//清空原链表 while(temp){ List p = temp; temp = temp -> Next; p -> Next = L;//头插法 L = p; } return L; }
----与其凋零,不如燃烧。(by 科特·柯本)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)