轩辕

运筹帷幄世界在我手中!

导航

实现单链表的建立/测长/打印

 #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;
    }
    }
 

posted on 2013-02-23 11:51  峻华  阅读(121)  评论(0)    收藏  举报