單鏈表的建立

單鏈表的建立

#include<stdio.h>
#include <string.h>
#include <conio.h>
#include<iostream>    //標準c++輸入/輸出
using namespace std;  //使用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 insert the data:");
   scanf("%d",&x);
   if (x!=0)
   {
    s=(node *)malloc(sizeof(node));
    s->data=x;
    p->next=s;
    p=s;

   }
   else cycle=0
  }
 head=head->next;//頭指標指向第二個元素
 p->next=NULL;
 return(head);
}