เรื่อง Linked List ได้รู้ถึงการสร้างลิงค์ลิสต์ และการทำงานของลิงค์ลิสต์ว่าทำงานแบไหนและข้อมูลของอิลิเมนต์โดยมีพอยเตอร์เป็นตัวเชื่อมแต่ละอิลิเมนท์เรียกว่าNodeแบ่งได้เป็น2ส่วนคือData จะเก็บข้อมูลของอิลิเมนท์ และLink Field จะทำหน้าที่เก็บตำแหน่งของโนดต่อไปในลิสต์
โครงสร้างขอ้มูลแบบลิงค์ลิสต์จะแบ่งออเป็น2ส่วนคือ
1.Head Structure มี3ส่วน
-จำนวนโนดในลิสต์ Count
-พอยเตอร์ที่ที่ชี้ไปยังโนดเพื่อเข้าถึง Pos
-พอยเตอร์ที่ชี้ไปยังโหนดข้อมูลแรกของลิสต์ Head
2.Data Node Stucture จะประกอบด้วยข้อมูล Data และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
กระบวนงานและฟังก์ชั่นที่ใช้ในการดำเนินงานพื้นฐานมีดังนี้
1.กระบวนงาน Create List
2.กระบวนงาน Insert Node
3.กระบวนงาน Delete Node
4.กระบวนงาน Search list
การเขียนโปรแกรมแบบ iostream.h กับ stdio.h
#include"stdio.h"
void main()
{
int base;
int hight;
int num;
printf("----equilatera----\n\n");
printf("base is : ");
scanf ("%d",&base);
printf("\nhight is : ");
scanf ("%d",&hight);
num = base*hight;
printf("\nequilater=:%d",num);
}
#include "iostream.h"
void main()
{
float base;
float hight;
float all;
cout << "----equilatera----\n \n";
cout << "base is : ";
cin >> base;
cout << "\nhight is : ";
cin >> hight;
all = base*hight;
cout <<"\nThe equilatera= :";
cout <
}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น