1. 程式人生 > >C語言建立動態連結串列

C語言建立動態連結串列

    所謂建立動態連結串列是指在程式執行過程中從無到有地建立起一個連結串列,即一個一個地開闢結點和輸入各結點資料,並建立起前後相鏈的關係。

程式碼如下:

#include <stdio.h>
#include <stdib.h。
#define LEN sizeof(struct Student)

struct Student{
       long num;
       float score;
       struct Student * next;
};

int n;

struct Student * creat(void){
       struct Student * head;
       struct Student * p1, *p2;
       n = 0;
       p1 = p2 = (struct Student *)malloc(LEN);
       scanf("%ld,%f",&p1->num,&p1->score);
       head = null;
       while(p1->num != 0){
             n = n+1;
             if(n == 1)
                head = p1;
             else
                p2->next = p1;
             p2 = p1;
             p1 = (struct Student *)malloc(LEN);
             scanf("%ld,%f,&p1->num,&p1->score);
       }
       p2->next = null;
       return (head);
}