C語言 鍊錶

2022-05-15 21:00:58 字數 1057 閱讀 1632

//鍊錶的操作

#include#include#define null 0

#define len sizeof(struct student)

struct student

;//結點

int n;//存放結點個數

struct student *creat()//建立鍊錶

p1=(struct student*)malloc(len);

printf("input num&&score:\n");

scanf("%ld,%f",&p1->num,&p1->score);

} p2->next=null;

return head;//返回頭指標

}void print(struct student *head)//鍊錶輸出

}struct student *del(struct student *head,long num)//鍊錶的刪除操作

p1=head;

while(num!=p1->num&&p1->next!=null)//查詢要刪除的結點,p1指向要刪除的結點,p2指向要刪除的結點的前乙個結點

if(num==p1->num)

else

printf("%ld not been found!\n",num);

end:

return head;

}struct student *insert(struct student *head,struct student *stud)//鍊錶的插入操作

else

if(p0->num<=p1->num)

else

}n=n+1;

return head;

}void main()

printf("\ninput insert record:");

stu=(struct student*)malloc(len);

scanf("%ld,%f",&stu->num,&stu->score);

while(stu->num!=0)//插入結點

}

c語言 鍊錶 C語言鍊錶例項 玩轉鍊錶

下圖為最一簡單鍊錶的示意圖 第 0 個結點稱為頭結點,它存放有第乙個結點的首位址,它沒有資料,只是乙個指標變數。以下的每個結點都分為兩個域,乙個是資料域,存放各種實際的資料,如學號 num,姓名 name,性別 和成績 score 等。另乙個域為指標域,存放下一結點的首位址。鍊錶中的每乙個結點都是同...

c語言鍊錶 鍊錶

在儲存一大波數的時候,我們通常使用陣列,但有時候陣列顯得不夠靈活,比如有一串已經從小到大排序好的數 2 3 5 8 9 10 18 26 32 現在需要往這串數中插入6使其得到的新序列仍符合從小到大排列。如果我們使用陣列來實現這一操作,則需要將8和8後面的數字都依次往後挪一位,如果你覺得這幾個數不算...

c語言 鍊錶 C語言之鍊錶入門

鍊錶三要素 1 頭指標 head 是用來說明鍊錶開始了,頭指標就代表鍊錶本身 所以以後要訪問鍊錶,就要訪問頭指標 2 結點 node 鍊錶中每乙個結構體變數 3 尾指標 用來說明鍊錶的結束 它是乙個空指標,null include includetypedef struct stud 定義了乙個結構...