方法一:头插法 算法思想:逆置链表初始为空,表中节点从原链表中依次“删除”,再逐个插入逆置链表的表头(即“头插”到逆置链表中),使它成为逆置链表的“新”的第一个结点,如此循环,直至原链表为空。 [cpp]view plaincopy voidconverse(LinkList *head) { LinkList *p,*q; p=head->next; head->next=NULL;...
一个简单的 数据只能输入 字符 include<stdio.h> include<stdlib.h> struct person { char a;struct person *next;} main(){ struct person *head,*p,*q,*r;p=(struct person *)malloc(sizeof(struct person));scanf("%c",&p->a);head=p;q=p;while(1){ p=(struct person *)ma...
作者usx程序设计类课程组单位绍兴文理学院输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表进行就地逆置(不增加新结点),并输出逆置后的单链表数据。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入多个整数,以-1作为该组测试的结束(-1不处理)。输出...