实现单链表的建立/测长/打印
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;
typedef struct student
{
int data;
struct student *next;
}node;
node *creat()
{
node *head,*p,*s;
int x,cycle=1;
head=(node*)malloc(sizeof(node));
p=head;
while(cycle)
{
printf("\n please input the data:");
scanf("%d",&x);
if(x!=0)
{
s=(node *)malloc(sizeof(node));
s->data=x;
printf("\n%d",s->data);
p->next=s;
p=s;
}
else cycle=0;
}
head=head->next;
p->next=NULL;
printf("\n yyy %d",head->data);
return (head);
int length(node *head)
{
int n=0;
node *p;
p=head;
while(p!=NULL)
{
p=p->next;
n++;
}
return (n);
}
void print(node *head)
{
node *p;
int n;
n=length(head);
printf("\n ,These %d records are :\n",n);
p=head;
if(head!=NULL)
while(p!=NULL)
{
printf("\n uuu %d ",p->data);
p=p->next;
}
}
浙公网安备 33010602011771号