链表的逆置(递归)-创新互联
#include#include #define N 9 typedef struct node{ int data; struct node * next; }ElemSN; ElemSN * Createlink(int a[],int n) { int i; ElemSN * h=NULL, * p; for( i=N-1;i>=0;i--) { p=(ElemSN *)malloc(sizeof(ElemSN)); p->data =a[i]; p->next=h; h=p; } return h; } ElemSN* In_reverseList(ElemSN* H) { ElemSN * newHead ; if (H == NULL || H->next == NULL) //链表为空直接返回,而H->next为空是递归基 return H; newHead = In_reverseList(H->next); //一直循环到链尾 H->next->next = H; //翻转链表的指向 H->next = NULL; //记得赋值NULL,防止链表错乱 return newHead; //新链表头永远指向的是原链表的链尾 } void printlink(ElemSN * h) { ElemSN * p; for(p=h;p;p=p->next) printf("%d\n",p->data); } int main(void) { int a[N]={1,2,3,4,5,6,7,8,9}; ElemSN * head; head=Createlink(a,9); printlink(In_reverseList(head)); }
我们提供的服务有:网站设计、成都做网站、微信公众号开发、网站优化、网站认证、尼元阳ssl等。为数千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的尼元阳网站制作公司
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站名称:链表的逆置(递归)-创新互联
URL标题:http://scyanting.com/article/didjjo.html