程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言學習教程第七章-結構與聯合(7)

C語言學習教程第七章-結構與聯合(7)

編輯:關於C語言

[例7.14]將以上建立鏈表,刪除結點,插入結點的函數組織在一起,再建一個輸出全部結點的函數,然後用main函數調用它們。
#define NULL 0
#define TYPE struct stu
#define LEN sizeof(struct stu)
struct stu
{
int num;
int age;
struct stu *next;
};
TYPE * creat(int n)
{
struct stu *head,*pf,*pb;
int i;
for(i=0;i<n;i++)
{
pb=(TYPE *)malloc(LEN);
printf("input Number and Age\n");
scanf("%d%d",&pb->num,&pb->age);
if(i==0)
pf=head=pb;
else pf->next=pb;
pb->next=NULL;
pf=pb;
}
return(head);
}
TYPE * delete(TYPE * head,int num)
{
TYPE *pf,*pb;
if(head==NULL)
{ printf("\nempty list!\n");
goto end;}
pb=head;
while (pb->num!=num && pb->next!=NULL)
{pf=pb;pb=pb->next;}
if(pb->num==num)
{ if(pb==head) head=pb->next;
else pf->next=pb->next;
printf("The node is deleted\n"); }
else
free(pb);
printf("The node not been found!\n");
end:
return head;
}
TYPE * insert(TYPE * head,TYPE * pi)
{
TYPE *pb ,*pf;
pb=head;
if(head==NULL)
{ head=pi;
pi->next=NULL; }
else
{
while((pi->num>pb->num)&&(pb->next!=NULL))
{ pf=pb;
pb=pb->next; }
if(pi->num<=pb->num)
{ if(head==pb) head=pi;
else pf->next=pi;
pi->next=pb; }
else
{ pb->next=pi;
pi->next=NULL; }
}
return head;
}
void print(TYPE * head)
{
printf("Number\t\tAge\n");
while(head!=NULL)
{
printf("%d\t\t%d\n",head->num,head->age);
head=head->next;
}
}
main()
{
TYPE * head,*pnum;
int n,num;
printf("input number of node: ");
scanf("%d",&n);
head=creat(n);
print(head);
printf("Input the deleted number: ");
scanf("%d",&num);
head=delete(head,num);
print(head);
printf("Input the inserted number and age: ");
pnum=(TYPE *)malloc(LEN);
scanf("%d%d",&pnum->num,&pnum->age);
head=insert(head,pnum);
print(head);
}
本例中,print函數用於輸出鏈表中各個結點數據域值。函數的形參head的初值指向鏈表第一個結點。在while語句中,輸出結點值後,head值被改變,指向下一結點。若保留頭指針head, 則應另設一個指針變量,把head值賦予它,再用它來替代head。在main函數中,n為建立結點的數目, num為待刪結點的數據域值;head為指向鏈表的頭指針,pnum為指向待插結點的指針。 main函數中各行的意義是:
第六行輸入所建鏈表的結點數;
第七行調creat函數建立鏈表並把頭指針返回給head;
第八行調print函數輸出鏈表;
第十行輸入待刪結點的學號;
第十一行調delete函數刪除一個結點;
第十二行調print函數輸出鏈表;
第十四行調malloc函數分配一個結點的內存空間, 並把其地址賦予pnum;
第十五行輸入待插入結點的數據域值;
第十六行調insert函數插入pnum所指的結點;
第十七行再次調print函數輸出鏈表。

從運行結果看,首先建立起3個結點的鏈表,並輸出其值;再刪103號結點,只剩下105,108號結點;又輸入106號結點數據, 插入後鏈表中的結點為105,106,108。聯合“聯合”也是一種構造類型的數據結構。 在一個“聯合”內可以定義多種不同的數據類型, 一個被說明為該“聯合”類型的變量中,允許裝入該“聯合”所定義的任何一種數據。 這在前面的各種數據類型中都是辦不到的。例如, 定義為整型的變量只能裝入整型數據,定義為實型的變量只能賦予實型數據。

在實際問題中有很多這樣的例子。 例如在學校的教師和學生中填寫以下表格: 姓 名 年 齡 職 業 單位 “職業”一項可分為“教師”和“學生”兩類。 對“單位”一項學生應填入班級編號,教師應填入某系某教研室。 班級可用整型量表示,教研室只能用字符類型。 要求把這兩種類型不同的數據都填入“單位”這個變量中, 就必須把“單位”定義為包含整型和字符型數組這兩種類型的“聯合”。

“聯合”與“結構”有一些相似之處。但兩者有本質上的不同。在結構中各成員有各自的內存空間, 一個結構變量的總長度是各成員長度之和。而在“聯合”中,各成員共享一段內存空間, 一個聯合變量的長度等於各成員中最長的長度。應該說明的是, 這裡所謂的共享不是指把多個成員同時裝入一個聯合變量內, 而是指該聯合變量可被賦予任一成員值,但每次只能賦一種值, 賦入新值則沖去舊值。如前面介紹的“單位”變量, 如定義為一個可裝入“班級”或“教研室”的聯合後,就允許賦予整型值(班級)或字符串(教研室)。要麼賦予整型值,要麼賦予字符串,不能把兩者同時賦予它。聯合類型的定義和聯合變量的說明一個聯合類型必須經過定義之後, 才能把變量說明為該聯合類型。

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