zrcd.net
当前位置:首页 >> 单向链表逆序输出 >>

单向链表逆序输出

将一条链表按逆序输出假若头结点为L,则有;p=q=L;/*p,q为指向头结点的两个指针*/while(p->next!=NULL)p=p->next;/*让p指向键表的最后一个要访问结点*/while(1){while(q->next!=p)q=q->next;/*让q向后找,找到最后一个要打印的结点*/printf("%d\n",p->data);p=q;/*p向前移动一个*/q=L;/*q又指向头结点*/if(p=L)/*访问完了退出*/break;}你参考吧

#include#include struct node{ int num; struct node *next; }; void display(node* p) { if(p==NULL) { return; } else { display(p->next); printf("%d\n",p->num); return; } return; } int main() { struct node *head,*tail,*p; int num; int size=sizeof(struct node);

循环链表,把头尾接走来就行 tail->next = head; 判定是否到达尾部,1.设置计数;2.判断下一个指针是否是head 逆序输出1.重新开辟空间,建立逆序链表2.建立双向链表,即增加 pre指针指向前一个3.如果只是要逆序输出,调用递归算法 逆序输出( 链表 ) { if 下一个是否为空 输出 else 逆序输出( next ) end 输出 }

可以用递归,如果没到链表尾,则递归查询,否则输出当前值.下面只是算法表示,不能直接放到程序里编译执行.int outlink(node *p) { if(p->next!=null) outlink(p->next); printf(p->data); return 0; }

#include#include struct node{ int num; struct node *next; }; void display(node* p) { if(p==null) { return; } else { display(p->next); printf("%d\n",p->num); return; } return; } int main() { struct node *head,*tail,*p; int num; int size=sizeof(struct node); head=

void nixu(struct train *head){ struct train *p,*q; p=head; q=p->next; p->next=NULL; while(q!=NULL) { p=q; q=q->next; p->next=head; head=p; }}

① l=l->next;② q=l;③ l->next=p;

将一个链表中的节点逆序排序typedef struct linknode{int data;struct linknode *next;}node;//将一个链表逆置node *reverse(node *head){node *p,*q,*r;p=head;q=p->next;while(q!=NULL){r=q->next;q->next=p;p=q;q=r;} head->next=NULL;head=p;return head;}

#include<stdlib.h>#include<stdio.h> typedef struct{ int xh; int cj; }ElemType; typedef struct { Elem Type *elem; int length; int listsize; }Sqlist; void initlist(Sqlist&L) { L.elem=(ElemType*)malloc(X*sizeof(ElemType)); if(!l.elem) exit(1); L.length=0; L.listsize

#include#includestruct String{ //字符串结构体 char c; struct String *next;};void iniString(struct String *str){ //字符串初始化 struct String *p1,*p2; p1=str; scanf("%c",&(p1->c)); while(p1->c!='\n'){ p2=(struct String *)malloc(sizeof(struct String *)); scanf(

网站首页 | 网站地图
All rights reserved Powered by www.zrcd.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com