Question

编写一个程序，功能为读入一组正整数（以-1作为结束标志），将它们存储在一个动态链表中。再读入一个数m，

编写一个程序，功能为读入一组正整数（以-1作为结束标志），将它们存储在一个动态链表中。再读入一个数m，在链表中搜索值为m的结点，输出从该结点开始直至链表结束的所有数据。此功能为可重复多次的，直至用户输入'N'结束程序。要求：程序包含2个子函数，各函数要求如下：
 子函数1：功能为创建包括n个结点的链表并读入数据；
形式为：struct LNode *creat(void)；
 子函数2：功能为输出链表中的从m值开始的所有结点；
形式为：void print(struct LNode *head,int m)；
提示：程序可根据需要设置一个全程变量n，用于计结点个数；

Answer 1

这是我写过的一个程序，里面有你需要的，至于你的问题，建议还是自己动手！
希望对你有帮助！
#include <stdio.h>
#include <malloc.h> //分配内存函数所需包含的头文件
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status; //类型定义，即给一个类型定义另一个名字，下同
typedef int ElemType;
//链表结点定义
typedef struct Lnode{
ElemType data;
struct Lnode *next;//这里采用的是递归定义，定义一个指向该结点类型的指针next，同时next又是结点的数据成员
}Lnode;
typedef Lnode *LinkList; //给Lnode*取一个名字LinkList,即LinkList是指向该结点类型的指针类型，它定义的变量均为指向该结点的指针
//初始化链表
Status InitList(LinkList &L) //这里的&是C++中的引用，严格来说是不允许这样用的，但教材上都这么用，所以我也这样用了，这无关紧要
{ LinkList p; //定义一个结点指针p
p=(LinkList)malloc(sizeof(Lnode)); //给p分配一个结构体大小的空间
if(p==NULL) return ERROR; //如果p为空则表示分配不成功，返回错误
L=p; //否则将p赋给L
L->next=NULL; //并将头结点的next域置为空
return OK;
}
//创建链表
Status CreatList(LinkList &L)
{ int i,len;
ElemType x;
LinkList p,q;
printf("输入链表的长度:");
scanf("%d",&len);
printf("输入链表的元素:");
i=0; q=L; //将头结点赋给结点指针q
//使用循环将新创建的结点插入到链表的尾部
while(i<len)
{ p=(LinkList)malloc(sizeof(Lnode));//给新结点分配空间
scanf("%d",&x);
p->data=x; //将数据放在新结点的data域中
q->next=p; //并将新结点连在q即链表头结点的后面
q=p; //再将p赋给q用来移动q，循环添加
i++;//i也不断自增直至i=len
}
q->next=NULL; //循环结束后要将最后一个结点的next域置为空以使该链表能正常结束
return OK;
}
//获取链表长度
int ListLength(LinkList L)
{ int len=0;
LinkList p;
p=L->next;//将头结点的下一个结点（注意：头结点的数据域是不存放数据的）赋给p
while(p)//循环移动p直至p的指向为空，即p的next域为NULL时结束循环
{ len++; //用len计数
p=p->next;}
return (len);
}
//取链表中的元素
Status GetList(LinkList L,int i,ElemType &e)
{ int j;
LinkList p;
if(i<1) return ERROR; //判断i是否小于1，上面说过链表头结点不存放数据，存放数据的结点从头结点之后的第一个结点开始
j=0;
p=L; //将头结点赋给p
while(p->next!=NULL&&j<i) //当p的next域不为空且j<i继续循环
{ p=p->next; //不断移动p
j++;
}
//退出循环有两种情况，一是p的next为空即链表结束，二是循环到了目标位置，所以下面要判断是否循环到目标位置
if(j==i) {e=p->data; return OK;} //是则取目标位置的数据并赋给变量e，由于e也是引用类型，所以可以实现双向传递
return ERROR;
}
//在链表中查找元素
int SearchList(LinkList L,ElemType e)
{
int pos=1;
LinkList p=L->next;//将链表的第一个数据结点赋给p
if(!p) return ERROR;//如果p为空则返回错误
while(p){ //当p不为空时执行循环
if(p->data==e){
break;//如果找到元素则退出循环
}
else p=p->next;//否则移动指针p
pos++; //位置不断自增
}
return pos;
}
//插入数据
Status InsertList(LinkList &L,int i,ElemType e)
{ int j;
LinkList p,q;
if(i<1) return ERROR;//同样要判断所给插入的位置是否正确，即如果i<1，则返回错误
j=0;
p=L;
while(p->next!=NULL&&j<i-1)//这里要将p循环到目标位置的前一个结点处，然后将新结点插入到p所指结点的后面
{ p=p->next;
j++;}
if(j==i-1) //这里也要判断，条件为真则执行
{ q=(Lnode *)malloc(sizeof(Lnode)); //创建新结点
q->data=e;//并将要插入的数据存放在新结点的数据域中
q->next=p->next;//将q的next指针所指的结点赋给p的next
p->next=q;//然后将新结点q赋给p的next，从而实现了结点的插入。如果你觉得难理解，画图表示就明白了
return OK;}
return ERROR;
}
//删除数据
Status DeleteList(LinkList &L,int i,ElemType &e)
{ int j;
LinkList p,q;
if(i<1) return ERROR;
j=0;
p=L;
//循环到目标位置的前一个结点处，用条件j<i-1控制
while(p->next!=NULL&&j<i-1)
{ p=p->next;
j++;}
//如果p的next为空则表示所给的位置不正确
if(p->next==NULL)
{ return ERROR;}
else //否则执行删除操作
{ q=p->next;//将p的next所指的结点赋给q，q才是要删除的结点！
p->next=q->next; //并将q的next域赋给p的next域
e=q->data;//将要删除的结点的数据赋给变量e
free(q); //释放结点指针，即从链表中删除了该结点
return OK;}
}
//输出链表
void PrintList(LinkList L)
{
LinkList p;
p=L->next; //将链表的第一个数据结点赋给p
printf("链表中的元素为：");
while(p){//如果p为空则结束循环
printf("%4d",p->data);//输出p所指的结点的数据域
p=p->next; //移动指针p
}
printf("\n");
}
/*注意：上面几个函数在处理链表时都会定义一个结点指针p并使其指向头结点，即LinkList p=L,
之所以这样做是因为头结点唯一标识了该链表的存在，而且通过头结点遍历整个链表，所以不能通过移动头结点遍历链表*/
void main()
{
ElemType i,e;
LinkList L;
InitList(L);
CreatList(L);
printf("输入要取元素的位置：");
scanf("%d",&i);
GetList(L,i,e);
printf("第%d个位置的元素是：%d\n",i,e);
printf("输入要插入元素的位置及元素值：");
scanf("%d%d",&i,&e);
InsertList(L,i,e);
printf("已插入元素%d在第%d个位置！\n",e,i);
PrintList(L);
printf("输入你要查找的元素值：");
scanf("%d",&e);
i=SearchList(L,e);
printf("你要找的元素%d在链表的第%d个位置!\n",e,i);
printf("输入要删除的位置：");
scanf("%d",&i);
DeleteList(L,i,e);
printf("已删除第%d个元素的位置%d！\n",i,e);
PrintList(L);
}

Answer 2

struct LNode
{int data;
struct node *next;
};
int n=0;
struct LNode *creat(void) /*子函数1*/
{ int x;struct LNode *s,*h,*r;
h=(struct LNode *)malloc(sizeof(struct LNode));
r=h;
scanf("%d",&x);
while(x!=-1)
{s=(struct LNode *)malloc(sizeof(struct LNode));
s->data=x;
n++;
r->next=s;
r=s;
scanf("%d",&x);
}
r->next='\0';
return h;
}

void print(struct LNode *head,int m) /*子函数2*/
{struct LNode *p;
p=head->next;
while(p!='\0')
{ if(p->data==m) {s=p;break;}
p=p->next;
}
while(s)
{printf("%d",s->data);
s=s->next;
}
}

main()
{ struct LNode *head;
int m;
while(getchar()!='N')
{head=creat();
scanf("%d",&m);
print(head,m) ;
}
}

Answer 3

#include<iostream.h>
void main()
{
int a=0,b=0,n;
cout<<"请输入正整数：";
cin>>n;
while(n!=0)
{
if(n%2==0)
a++;
else
b++;
cin>>n;
}
cout<<"偶数的个数为："<<a<<endl;
cout<<"奇数的个数为："<<b<<endl;
}

Answer 4

import java.io.*;
public class ReadCount{
public static void main(String args[]){
public static void print(ArrayList al,int m){

}
}
}