#includeusingnamespace std;struct n

#include
usingnamespace std;
struct node
{
int data;
node *next;
node *prev;
};
void addnode();
void delnode();
void display();
void show();
void search();
node *start=NULL, *temp1, *temp2, *temp3;
int main()
{
char ch;
do
{
char i;
cout

ผลลัพธ์ (ไทย) 1:

#includeusingnamespace stdstruct โหน{ ข้อมูล int โหนด * ถัดไป โหนด * ก่อนหน้า};ยกเลิก addnode()ยกเลิก delnode()ยกเลิก display()ยกเลิก show()ยกเลิก search()โหนด * เริ่มต้น = NULL, * temp1, * temp2, * temp3int main (){ char ch ทำอย่างไร { อักขระที่ฉัน cout << "กด 'a' จะเพิ่มโหนด เกี่ยวกับของ ' การลบ" < cout << "ของ ' สำหรับ 'e' สำหรับการแสดงผลย้อนหลัง ค้นหา 'v' สำหรับการแสดง" < cin >> ฉัน สวิตช์ (i) { case'a': addnode() ทำลาย จะกรณี ': delnode() ทำลาย case'v': display() ทำลาย กรณีของ ': search() ทำลาย case'e': show() ทำลาย เริ่มต้น: cout << "ป้อนข้อมูลไม่ถูกต้อง" < ทำลาย } cout << "ต้องการประมวลผลเพิ่มเติม y/n" < cin >> ch } while(ch!='n') กลับ 0}โหน //adding addnode() เป็นโมฆะ{ char: r temp1 =โหนใหม่ cout << "ใส่ int เก็บ" < cin >> temp1 -> ข้อมูล cout << "ของกด ' เพิ่มในเริ่ม,: ' สำหรับมิดด์ 'e' สำหรับการสิ้นสุด" < cin >> r สวิตช์ (r) { กรณีของ ': //add startif(start==NULL) { เริ่มต้น = temp1 -> temp1 ถัดไป = NULL -> temp1 ก่อนหน้า = NULL } อื่น { temp2 =เริ่มต้น -> temp1 ถัดไป = temp2 -> temp1 ก่อนหน้า = NULL เริ่มต้น = temp1 -> temp2 ก่อนหน้า = temp1 } ทำลาย case'e': //add endif(start==NULL) { เริ่มต้น = temp1 -> temp1 ถัดไป = NULL -> temp1 ก่อนหน้า = NULL } อื่น { temp2 =เริ่มต้น ในขณะที่ (temp2 -> ถัดไป! = NULL) temp2 = temp2 -> ถัดไป -> temp2 ถัดไป = temp1 -> temp1 ก่อนหน้า = temp2 -> temp1 ถัดไป = NULL } ทำลาย :กรณี ': //add midint num cout << "ป้อนโหนที่คุณต้องการป้อน" < cin >> num temp2 =เริ่มต้น สำหรับ (int ผม = 0 ฉัน { if(start==NULL) cout << "ได้รับไม่พบโหน" < อื่น { temp3 = temp2 temp2 = temp2 -> ถัดไป } } -> temp1 ถัดไป = temp2 -> temp3 ถัดไป = temp1 -> temp1 ก่อนหน้า = temp3 -> temp2 ก่อนหน้า = temp1 ทำลาย }}//displaying display() เป็นโมฆะ{ temp3 =เริ่มต้น if(start==NULL) cout << "โหนไม่แสดง" < อื่น { ในขณะที่ (temp3 -> ถัดไป! = NULL) { cout << "เก็บข้อมูล" <ข้อมูล << "ที่" < temp3 = temp3 -> ถัดไป } cout << "เก็บข้อมูล" <ข้อมูล << "ที่" < }}//searching search() เป็นโมฆะ{ int p cout << "ป้อนการค้นหา" < cin >> p temp1 =เริ่มต้น ในขณะที่ (temp1 -> ถัดไป! = NULL) { ถ้า (temp1 -> ข้อมูล== p) { cout <ข้อมูล << "อยู่ใน" << temp1-> ถัดไป < } temp1 = temp1 -> ถัดไป }}//deleting delnode() เป็นโมฆะ{ char: d cout << "ของกด ' ลบจากเริ่มต้น,: ' สำหรับมิดด์ 'e' สำหรับการสิ้นสุด" < cin >> d สวิตช์ (d) { กรณีของ ': //delete startif(start==NULL) { cout << "โหนไม่ลบ" < } อื่น { temp1 =เริ่มต้น เริ่มต้น =เริ่มต้น -> ถัดไป เริ่มต้น -> ก่อนหน้า = NULL ลบ temp1 } ทำลาย case'e': //delete endif(start==NULL) { cout << "โหนไม่ลบ" < } อื่น { temp1 =เริ่มต้น ในขณะที่ (temp1 -> ถัดไป! = NULL) { temp2 = temp1 temp1 = temp1 -> ถัดไป } ลบ temp1 -> temp2 ถัดไป = NULL } ทำลาย :กรณี ': //delete midint num cout << "ป้อนคุณต้องการลบโหน" < cin >> num temp1 =เริ่มต้น สำหรับ (int ผม = 1 ฉัน { if(start==NULL) cout << "กำหนดโหนไม่มี" < อื่น { temp2 = temp1 temp1 = temp1 -> ถัดไป } } temp3 = temp1 -> ถัดไป -> temp2 ถัดไป = temp3 -> temp3 ก่อนหน้า = temp2 ลบ temp1 ทำลาย }}แสดงผล //backward show() เป็นโมฆะ{ cout << "แสดงย้อนหลัง" < temp3 =เริ่มต้น if(start==NULL) cout << "โหนไม่แสดง" < อื่น { ในขณะที่ (temp3 -> ถัดไป! = NULL) { temp3 = temp3 -> ถัดไป } ในขณะที่ (temp3 -> ก่อนหน้า! = NULL) { cout << "เก็บข้อมูล" <ข้อมูล << "ที่" < temp3 = temp3 -> ก่อนหน้า } cout << "เก็บข้อมูล" <ข้อมูล << "ที่" < }}

ผลลัพธ์ (ไทย) 2:

#include
Std usingnamespace;
struct โหนด
{
ข้อมูล int;
โหนด * ถัดไป
โหนด * ก่อนหน้า;
};
โมฆะ addNode ();
โมฆะ delnode ();
โมฆะจอแสดงผล ();
โมฆะแสดง ();
ค้นหาเป็นโมฆะ ();
โหนด * start = โมฆะ * temp1 * temp2 * temp3;
int main ()
{
ถ่าน CH;
Do
{
ถ่านฉัน;
ศาล << "ปุ่ม A 'เพื่อเพิ่มโหนด' D 'ลบ" < ศาล << " 's' สำหรับการค้นหา 'V' สำหรับการแสดงผล 'e' สำหรับการแสดงผลย้อนหลัง" <CIN >> ฉัน;
สวิทช์ (i)
{
case'a:
addNode ();
break;
case'd:
delnode ();
break;
case'v ':
จอแสดงผล ();
break;
กรณีของ':
การค้นหา ();
break;
case'e ':
แสดง ();
break;
ค่าเริ่มต้น:
ศาล << "ป้อนข้อมูล" Bad <break;
}
ศาล << "ต้องการที่จะดำเนินการเพิ่มเติม Y / N" <CIN >> CH;
}
ในขณะที่ (CH = 'n'!);
return 0;
}
โมฆะ addNode () // เพิ่มโหนด
{
ถ่าน R;
temp1 = โหนดใหม่
ศาล << "ป้อน int ในการจัดเก็บ" <CIN >> temp1-> ข้อมูล
ศาล << "กด 's' เพื่อเพิ่มในการเริ่มต้น, 'M' สำหรับ midd, 'e' สำหรับการสิ้นสุด" <CIN >> R;
สวิทช์ (R)
{
กรณีของ ': // เพิ่ม //เพิ่ม // เพิ่ม NUM midint; ศาล << "ป้อนโหนดหลังจากที่คุณต้องการป้อน" <































CIN >> NUM;
temp2 = เริ่มต้น;
for (int i = 0; ฉัน{
if (เริ่ม == NULL)
ศาล << "โหนดรับไม่พบ" <else
{
temp3=temp2;
temp2=temp2->next; } } temp1->next=temp2; temp3->next=temp1; temp1->prev=temp3; temp2->prev=temp1; break; } } void จอแสดงผล () // แสดง{ temp3 = เริ่มต้น; if (เริ่ม == NULL) ศาล << "ไม่มีโหนดที่จะแสดง" <















อื่น
{
ในขณะที่ (temp3-> ต่อไป! = NULL)
{
ศาล << "ข้อมูลที่เก็บไว้คือ" <ข้อมูล << "ที่ระดับ" <temp3 = temp3-> ถัด;
}
ศาล << "ข้อมูลที่เก็บไว้คือ" <ข้อมูล << "ที่ระดับ" <}
} ค้นหาเป็นโมฆะ () // ค้นหา{ int p; ศาล << "ป้อนไม่มีการค้นหา" <




CIN >> p;
temp1 = เริ่มต้น;
ในขณะที่ (! temp1-> ถัด = NULL)
{
if (temp1-> ข้อมูล == P)
{
ศาล <ข้อมูล << "ถูกเก็บไว้ใน" << temp1-> ถัดไป <}
temp1 = temp1-> ถัด;
}
}
โมฆะ delnode () // ลบ
{ ถ่าน D; ศาล << "กด 's' ลบจากจุดเริ่มต้น, 'M' สำหรับ midd, 'e' สำหรับการสิ้นสุด" <


CIN >> D;
สวิทช์ (ง)
{
กรณีของ ': // ลบ startif (เริ่ม == NULL)
{
ศาล << "ไม่มีโหนดลบ" <}
อื่น
{
temp1 = เริ่มต้น;
start = Start-> ถัด;
Start-> ย้อนกลับ = NULL;
ลบ temp1;
}
break;
case'e ': // ลบ endif (เริ่ม == NULL)
{
ศาล << "ไม่มีโหนด ลบ "<}
อื่น
{
temp1 = เริ่มต้น;
ในขณะที่ (temp1-> ถัด = โมฆะ!)
{
temp2 = temp1;
temp1 = temp1-> ถัด;
}
ลบ temp1;
temp2-> ถัด = NULL;
}
break;
case'm ': // ลบ NUM midint;
ศาล << "ป้อนโหนดที่คุณต้องการลบ" <CIN >> NUM; temp1 = เริ่มต้น; for (int i = 1; ฉัน


{
if (เริ่ม == NULL)
ศาล << "ให้โหนดไม่มี" <อื่น
{
temp2 = temp1;
temp1 = temp1-> ถัด;
}
}
temp3 = temp1-> ถัด;
temp2-> ถัด = temp3;
temp3-> ย้อนกลับ = temp2;
ลบ temp1;
break;
}
}
แสดงเป็นโมฆะ () // ย้อนหลัง จอแสดงผล
{
ศาล << แสดง "ย้อนกลับ" <temp3 = เริ่มต้น;
if (เริ่ม == NULL)
ศาล << "ไม่มีโหนดที่จะแสดง" <อื่น
{
ในขณะที่ (temp3-> ถัด = โมฆะ!)
{
temp3 = temp3-> ถัด;
}
ในขณะที่ (! temp3-> ย้อนกลับ = NULL)
{
ศาล << "ข้อมูลที่เก็บไว้คือ" <ข้อมูล << "ที่ระดับ" <temp3 = temp3-> ย้อนกลับ;
}
ศาล << "ข้อมูลที่เก็บไว้คือ" <ข้อมูล << "ที่ระดับ" <}
}

ผลลัพธ์ (ไทย) 3:

รวม iostream > < #usingnamespace STD ;ซอฟต์แวร์ที่ปม{ข้อมูล int ;โหนด * ครั้งต่อไป( * ) ;} ;โมฆะ addnode() ;โมฆะ delnode() ;โมฆะ display() ;โมฆะ show() ;โมฆะ search() ;โหนด * เริ่มต้น = null temp1 temp2 * * * temp3 ;1 main(){ชาร์ CH ;ทำ{ถ่านผม ;เคาท์ < < " กด ' ' ที่จะเพิ่มโหนด , ' d ' เพื่อลบ " < < Endl ;เคาท์ < < " ' ' ค้นหา ' วี ' ' E ' เพื่อแสดงผลย้อนกลับ " < < Endl ;cin > > เราสวิตช์ ( ฉัน ){case'a ' :addnode() ;แบ่ง ;กรณี ' :delnode() ;แบ่ง ;case'v ' :display() ;แบ่ง ;กรณีของ ' :search() ;แบ่ง ;case'e ' :show() ;แบ่ง ;ค่าปริยาย :" เลว เคาท์ < < < < Endl ; ใส่แบ่ง ;}เคาท์ < < " ต้องการกระบวนการมากกว่า y / N " < < Endl ;cin > > CH ;}ในขณะที่ ( CH ! = ' n ' ) ;กลับ 0 ;}โมฆะ addnode() / / เพิ่มปม{ชาร์ Rtemp1 ใหม่ = โหนด ;เคาท์ < < " ระบุ int เก็บ " < < Endl ;cin > > temp1 - > ข้อมูลเคาท์ < < " กด " S " เพื่อเพิ่มในการเริ่มต้นเป็น ' ' E ' สำหรับ Midd , จบ " < < Endl ;cin > > Rสวิตช์ ( R ){กรณีของ ' : / / เพิ่ม startif ( เริ่ม = = null ){เริ่มที่ = temp1 ;temp1 - > ถัดไป = null ;temp1 - > ( = null ;}อื่น{temp2 = เริ่มต้น ;temp1 - > ต่อไป = temp2 ;temp1 - > ( = null ;เริ่มที่ = temp1 ;temp2 - > ( = temp1 ;}แบ่ง ;case'e ' : / / เพิ่มจบถ้า ( เริ่ม = = null ){เริ่มที่ = temp1 ;temp1 - > ถัดไป = null ;temp1 - > ( = null ;}อื่น{temp2 = เริ่มต้น ;ในขณะที่ ( temp2 - > ถัดไป = null )temp2 = temp2 - > หน้าtemp2 - > ต่อไป = temp1 ;temp1 - > ( = temp2 ;temp1 - > ถัดไป = null ;}แบ่ง ;กรณีเป็น ' : / / เพิ่ม midint num ;เคาท์ < < " ระบุโหนดหลังที่คุณต้องการระบุ " < < Endl ;cin > > num ;temp2 = เริ่มต้น ;( int = 0 ; i < Num ; i + + ){ถ้าเริ่ม = = null )< < " ให้ เคาท์ ปมไม่พบ " < < Endl ;อื่น{temp3 = temp2 ;temp2 = temp2 - > หน้า}}temp1 - > ต่อไป = temp2 ;temp3 - > ต่อไป = temp1 ;temp1 - > ( = temp3 ;temp2 - > ( = temp1 ;แบ่ง ;}}โมฆะ display() / / การแสดง{temp3 = เริ่มต้น ;ถ้าเริ่ม = = null )" ไม่ เคาท์ < < โหนดเพื่อแสดง " < < Endl ;อื่น{ในขณะที่ ( temp3 - > ถัดไป = null ){เคาท์ < < " ข้อมูลที่เก็บไว้คือ " < < temp3 - > ข้อมูล < < " ที่ " < < < < temp3 Endl ;temp3 = temp3 - > หน้า}เคาท์ < < " ข้อมูลที่เก็บไว้คือ " < < temp3 - > ข้อมูล < < " ที่ " < < < < temp3 Endl ;}}โมฆะ search() / / การค้นหา{1 p ;เคาท์ < < " ระบุไม่ต้องค้นหา " < < Endl ;cin > > P ;temp1 = เริ่มต้น ;ในขณะที่ ( temp1 - > ถัดไป = null ){ถ้า ( temp1 - > ข้อมูล = = P ){temp1 เคาท์ < < - > ข้อมูล < < " ไว้ใน " < < temp1 ต่อไป - > < < Endl ;}temp1 = temp1 - > หน้า}}โมฆะ delnode() / / ลบ{ถ่าน D ;เคาท์ < < " กด ' S ' เพื่อลบจากเริ่มต้นเป็น ' ' E ' สำหรับ Midd , จบ " < < Endl ;cin > > D ;สวิตช์ ( D ){กรณีของ ' : / / ลบ startif ( เริ่ม = = null ){" ไม่ เคาท์ < < < < Endl โหนดที่จะลบ " ;}อื่น{temp1 = เริ่มต้น ;เริ่มที่ = เริ่ม - > หน้าเริ่ม -- > ( = null ;ลบ temp1 ;}แบ่ง ;case'e ' : / / ลบจบถ้า ( เริ่ม = = null ){" ไม่ เคาท์ < < < < Endl โหนดที่จะลบ " ;}อื่น{temp1 = เริ่มต้น ;ในขณะที่ ( temp1 - > ถัดไป = null ){temp2 = temp1 ;temp1 = temp1 - > หน้า}ลบ temp1 ;temp2 - > ถัดไป = null ;}แบ่ง ;กรณีเป็น ' : / / ลบ midint num ;เคาท์ < < " ระบุโหนดที่ต้องการลบ " < < Endl ;cin > > num ;temp1 = เริ่มต้น ;( int i = 1 ; < Num ; i + + ){ถ้าเริ่ม = = null )< < " ระบุโหนด เคาท์ไม่ได้มี " < < Endl ;อื่น{temp2 = temp1 ;temp1 = temp1 - > หน้า}}temp3 = temp1 - > หน้าtemp2 - > ต่อไป = temp3 ;temp3 - > ( = temp2 ;ลบ temp1 ;แบ่ง ;}}โมฆะ show() / / หลังแสดง{เคาท์ < < " ย้อนกลับแสดง " < < Endl ;temp3 = เริ่มต้น ;ถ้าเริ่ม = = null )" ไม่ เคาท์ < < โหนดเพื่อแสดง " < < Endl ;อื่น{ในขณะที่ ( temp3 - > ถัดไป = null ){temp3 = temp3 - > หน้า}ในขณะที่ ( temp3 - > ย้อนกลับ ! = null ){เคาท์ < < " ข้อมูลที่เก็บไว้คือ " < < temp3 - > ข้อมูล < < " ที่ " < < < < temp3 Endl ;temp3 = temp3 - > ) ;}เคาท์ < < " ข้อมูลที่เก็บไว้คือ " < < temp3 - > ข้อมูล < < " ที่ " < < < < temp3 Endl ;}}