程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C:鏈表的操作(一),如何創建一個鏈表

C:鏈表的操作(一),如何創建一個鏈表

編輯:關於C語言

鏈表是一種常見的重要的數據結構,它是動態的進行內存存儲分配的一種結構。
 
用數組存放數據時,必須事先定義固定的長度(即元素個數),但是事先難以確定有多少個元素時,則必須把數組定義的足夠大,以保證成功。
 
無疑,這會造成內存浪費,然而,鏈表則沒有這種缺點,它可以根據需要,動態開辟內存單元。
 
鏈表中的各個元素在內存中是可以不是連續存放的,但是要找到某一元素,必須知道它的地址,這就需要鏈表必須有一個頭指針(head)。
 
今天我就開始介紹一系列的鏈表操作,包括鏈表的創建,鏈表的輸出,鏈表的刪除,鏈表的插入等等。
 
通過學生學號和成績來表現這一過程。
 
鏈表的創建:
 
#include “stdlib.h”
#include “stdio.h”
#define NULL 0
#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);
}
 
void main()
{
 creat();
}
 
這樣便可創建鏈表,如圖:
 
 
 
到此,便可創建一個鏈表了。
 
請支持 李木空間

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved