倒序单链表
Posted T.X
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了倒序单链表相关的知识,希望对你有一定的参考价值。
#include<stdio.h> #include<stdlib.h> struct link { int data; struct link *next; }; struct link *invent(void); void outp(struct link *head); int main() { struct link *head,*p; head=invent(); p=head; outp(p); return 0; } struct link *invent (void) { struct link *head=NULL,*tail,*new; int icount=0; while(1) { printf("请输入第%d个结点:",icount+1); new=(struct link *)malloc(sizeof(struct link)); scanf("%d",&new->data ); if(new->data ==-1) { free(new); return head; } else { icount++; if(icount == 1) { head=tail=new; tail->next =NULL; } else { new->next=head; head=new; } } } } void outp(struct link *head) { struct link *p=head; while(p) { printf("%d\n",p->data); p=p->next; } }
以上是关于倒序单链表的主要内容,如果未能解决你的问题,请参考以下文章