2Bytesprog2 course_2014_c7_double_lists

•

0 likes•159 views

kinan keshkeh

This is my course in Pascal PL in 2013

Software

Prog_2 course- 2014
2 bytes team
Kinan keshkeh
IT Engineering-Damascus University
3rd year

Double Lists
Data
next
prev
L_S
Data
next
prev
Data
prev
prev
next
next
Data
L_E

Definition
Type
D_P = ^D_R;
D_R = Record
ID:integer;
next:D_P;
prev:D_P;
end;
var
L_S, L_E : D_P;

Double Lists Procedures:
1) Insert a Node
2) Delete a Node
3) Search Node

Insert a Node
Data
next
prev
Data
next
prev
Data
next
prev
Data
next
prev
L_E
Data
next
prev
L_S
Temp

3
next
prev
20
next
prev
15
next
prev
2)
L_S
S
L_E
Temp

3
next
prev
20
next
prev
15
next
prev
3)
L_S
S
L_E
2
next
prev
Temp

3
next
prev
20
next
prev
15
next
prev
L_S
S
L_E
2
next
prev
Nil
4)
Temp

procedure D_L_Insert ( var L_S, L_E: D_P; KEY:integer);
var
Temp , S : D_P;
Located: Boolean;
begin
new(Temp);
temp^.ID:=KEY;
temp^.next:=nil;
temp^.prev:=nil;
15
next
prev
Temp

If L_S=nil then
begin
L_S:=Temp;
L_E:=Temp;
end
Else
begin
S:=L_S;
Located:=False;
while (S<>nil) and (not Located) do
if S^.id < key then
S:=S^.next
else
Located:=True;
Temp^.next:=S;
+2 points

$If S=L_S then begin L_S^.prev:=Temp; L_S:=Temp; end Else if S=nil then begin Temp^.prev := L_E; L_E^.next := Temp; L_E:=Temp; end Else begin Temp^.prev := S^.prev; S^.prev^.next := Temp; S^.prev := Temp; end; end; end; {procedure}$

3
next
prev
20
next
prev
15
next
prev
L_S
L_E
key
3
2)
temp
3
next
prev
L_S
Nil
temp
L_E
flag
2

3
next
prev
20
next
prev
15
next
prev
L_S
L_E
temp
3)
falg
2
key
20

3
next
prev
20
next
prev
15
next
prev
L_S
L_E
4)
flag
2
key
15
S

3
next
prev
20
next
prev
15
next
prev
L_S
L_E
Nil
flag
1
key
99
5)
S

procedure D_L_Delete ( var L_S,L_E: D_P; KEY:integer; var flag :char);
var
Temp , S:D_P;
begin
If L_S=nil then
flag:=‘3’
Else if KEY =L_S^.id then
begin
Temp:=L_S;
L_S:=L_S^.next; ls^.prev:=nill ;
Dispose(Temp);
flag:=‘2’;
If L_s=nil then
L_E:=nil;
Else
L_s^.prev:=nil;
end

$Else if KEY = L_E^.id then begin Temp:=L_E; L_E:=L_E^.prev; L_E^.next:=nil; Dispose(Temp); Flag:=‘2’; end Else begin S:=L_S; while (S<>nil) and (S^.id <> KEY ) do S:=S^.next; if S=nil then flag:=‘1’; else begin S^.next^.prev:=S^.prev; S^.prev^.next:=S^.next; Dispose(S); flag:=‘ 2 ’; end; end; end; {procedure}$

Homework:
+15 points
اكتب اجرائية البحث عه عنصر ما في سلسة مترابطة
مه طرفيه :
Search( var L_s, L_E : D_P ; Key:integer;
var p: D_P ; var flag: char);
بحيث تحفظ الاجرائية مؤشر على مكان العنصر المراد,
وتعيد محرف يعبر عه حالة البحث ) فشل-وجد العنصر-
السلسلة فارغة(

Group : group link
Mobile phone- Kinan : 0994385748
Facebook account : kinan’s account
2 bytes team

What's hot

Suffix Array 構築方法の紹介

Takashi Hoshino

Hello, Type Systems! - Introduction to Featherweight Java

y_taka_23

Ch17

Abbott

Promise of an API

Maxim Zaks

Lisp in Small Parts Introduction Debugging in LispWorks Getting Started Lists Expressions Defining Procedures Variables Manipulating Lists Strings Printing Testing a Result Creating Dialogue Boxes Writing Programs Processing Items in a List Repeating Operations More about Recursion Generalising Procedures Projects Animals Anagrams Recipes Map Turtle Graphics Logic Mazes Number Countdown Answers to Exercises Index of Procedures Suggested sites Answers to Exercises Not all the exercises have answers yet. Lists 1. (list 1 (list 2 (list 3 4))) Expressions Defining Procedures 1. Square a number (defun square (number) (* number number)) 2. Find the nth triangular number (defun triangular (n) (/ (* n (+ n 1)) 2)) 3. Find the result of throwing two dice (defun two-dice () (+ (+ 1 (random 6)) (+ 1 (random 6)))) Variables 1. Convert between km and miles (defparameter kilometresinmiles 0.621371192) (defun convert-km (km) (* km kilometresinmiles)) (defun convert-miles (miles) (/ miles kilometresinmiles)) 2. Find the average of three numbers (defun average3 (number1 number2 number3) (/ (+ number1 number2 number3) 3)) 3. Cube the sum of two numbers (defun cubesum (a b) (let* ((total (+ a b)) (answer (* total total total))) answer)) 4. Substitute values into a quadratic equation (defun pseudo-primes (x) (+ (- (* x x) x) 41)) Manipulating Lists 1. Swap the first two items in a list (defun swap (lst) (cons (second lst) (cons (first lst) (rest (rest lst))))) 2. Duplicate the first item in a list (defun dup (lst) (cons (first lst) lst)) 3. Return a random item from a list (defun random-elt (lst) (nth (random (length lst)) lst)) 4. Return the last item in a list (defun last-elt (lst) (nth (- (length lst) 1) lst)) Strings

Lisp programming

ilias ahmed

New microsoft office word document (2)

Syed Umair

QUEUE || FUNCTION WRITING BASED ON QUEUE || LINKED LIST || DATA STRUCTURE || ...

AAKASH KUMAR

8.2

namthip2539

Bcsl 033 data and file structures lab s1-4

Dr. Loganathan R

array, function, pointer, pattern matching

Shakila Mahjabin

Asymptotic Analysis in Data Structure using C

Meghaj Mallick

Periodic pattern mining

Ashis Kumar Chanda

What's hot (12)

Suffix Array 構築方法の紹介

Hello, Type Systems! - Introduction to Featherweight Java

Ch17

Promise of an API

Lisp programming

New microsoft office word document (2)

QUEUE || FUNCTION WRITING BASED ON QUEUE || LINKED LIST || DATA STRUCTURE || ...

8.2

Bcsl 033 data and file structures lab s1-4

array, function, pointer, pattern matching

Asymptotic Analysis in Data Structure using C

Periodic pattern mining

Viewers also liked

2Bytesprog2 course_2014_c6_single linked list

kinan keshkeh

New Orleans: Nature, Culture and the City

holzknj

E learning y b-learning

Diana Osorio Paredes

Ppt mediasi bab kerukunan (shinta ariyana pratiwi 021)

aniseka

Farmacología ginecólogica

Mariacachafa De los Rios

Apuntes funciones 1º bach míos

mgarmon965

Finca Kosovo - The recommendation Letter from ICM

Fidan Rasimi

Viewers also liked (7)

2Bytesprog2 course_2014_c6_single linked list

New Orleans: Nature, Culture and the City

E learning y b-learning

Ppt mediasi bab kerukunan (shinta ariyana pratiwi 021)

Farmacología ginecólogica

Apuntes funciones 1º bach míos

Finca Kosovo - The recommendation Letter from ICM

Similar to 2Bytesprog2 course_2014_c7_double_lists

Double linked list c8

Ch8a

01 - DAA - PPT.pptx

12IRGeneration.pdf

Please finish the int LLInsert function. typedef struct STUDENT { char *Netid; int Midterm; int Final; } STUDENT; typedef char* LLKey; typedef STUDENT LLValue; typedef struct LLNode { LLKey Key; LLValue Value; struct LLNode *Next; } LLNode; typedef struct LL { LLNode *Head; int Count; } LL; // // LLCreate: dynamically creates and returns an empty linked-list: // LL *LLCreate() { LL *list; list = (LL *) malloc(sizeof(LL)); list->Head = NULL; list->Count = 0; return list; } // // LLCompareKeys: compares key1 and key2, returning // value < 0 if key1 < key2 // 0 if key1 == key2 // value > 0 if key1 > key2 // int LLCompareKeys(LLKey key1, LLKey key2) { // NOTE: with STUDENTs, keys are Netids, so use strcmp. if (strcmp(key1, key2) < 0) return -1; else if (strcmp(key1, key2) == 0) return 0; else return 1; } // // LLInsert: inserts the given (key, value) pair into the linked-list such // that the new key is in ascending order with respect to the other keys. // Returns true (non-zero) if the insert was successful, returns false (0) // if the given key is already in the list -- and the given (key, value) // pair is not inserted. // int LLInsert(LL *list, LLKey key, LLValue value) { return 1; // insert was successful: } // inputs and discards the remainder of the current line for the // given input stream, including the EOL character(s): void skipRestOfInput(FILE *stream) { char restOfLine[256]; int rolLength = sizeof(restOfLine) / sizeof(restOfLine[0]); fgets(restOfLine, rolLength, stream); } int main(int argc, char *argv[]) { char netid[16]; int mid, fnl, added; STUDENT s; LL *list = LLCreate(); LLNode *cur = NULL; memdebug_init(0); // 1 => interactive; switch to 0 inside zyLabs scanf(\"%s %d %d\", netid, &mid, &fnl); skipRestOfInput(stdin); while (netid[0] != \'#\') { s.Netid = (char *)malloc((strlen(netid)+1) * sizeof(char)); strcpy(s.Netid, netid); s.Midterm = mid; s.Final = fnl; // add to end of list: LLNode *node; node = (LLNode *) malloc(sizeof(LLNode)); node->Key = s.Netid; node->Value = s; node->Next = NULL; if (cur == NULL) // first time: { list->Head = node; cur = node; } else // new node follows current: { cur->Next = node; cur = node; } list->Count++; scanf(\"%s %d %d\", netid, &mid, &fnl); skipRestOfInput(stdin); } // // now call insert function to see if it works: // scanf(\"%s %d %d\", netid, &mid, &fnl); skipRestOfInput(stdin); s.Netid = (char *)malloc((strlen(netid) + 1) * sizeof(char)); strcpy(s.Netid, netid); s.Midterm = mid; s.Final = fnl; added = LLInsert(list, s.Netid, s); if (!added) { printf(\"**not inserted**\ \"); } else { printf(\"**inserted**\ \"); } // output contents of list: printf(\">>Count=%d\ \", list->Count); cur = list->Head; while (cur != NULL) { printf(\">>%s: %d,%d\ \", cur->Value.Netid, cur->Value.Midterm, cur->Value.Final); cur = cur->Next; } return 0; } Solution PROGRAM CODE: #include #include #include typedef struct STUDENT { char *Netid; int Midterm; int Final; } STUDENT; typedef char* LLKey; typedef STUDENT.

Please finish the int LLInsert function.typedef struct STUDENT {.pdf

Linked lists c7

Chapter Eight(2)

Ch8b

Generating code from dags

indhu mathi

The TclQuadcode Compiler

Donal Fellows

TableDrivenProg_20160714

Teddy Hsiung

Verilog_Examples (1).pdf

DrViswanathKalannaga1

Big O Notation.ppt

MuhammadEmanAftab

Euclid's Algorithm for Greatest Common Divisor - Time Complexity Analysis

Amrinder Arora

Plsql programs

Knowledge Center Computer

Digital to analog -Sqaure waveform generator in VHDL

Omkar Rane

Keypad and dc motor

vijaydeepakg

Similar to 2Bytesprog2 course_2014_c7_double_lists (17)

Double linked list c8

Ch8a

01 - DAA - PPT.pptx

12IRGeneration.pdf

Please finish the int LLInsert function.typedef struct STUDENT {.pdf

Linked lists c7

Chapter Eight(2)

Ch8b

Generating code from dags

The TclQuadcode Compiler

TableDrivenProg_20160714

Verilog_Examples (1).pdf

Big O Notation.ppt

Euclid's Algorithm for Greatest Common Divisor - Time Complexity Analysis

Plsql programs

Digital to analog -Sqaure waveform generator in VHDL

Keypad and dc motor

Recently uploaded

WSO2Con204 - Hard Rock Presentation - Keynote

WSO2

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

masabamasaba

We specialize in Psychic Readings, Psychic Love Spells, Binding Love Spells, Obsession Spells, Voodoo Spells, Lottery Spells, Marriage Spells, Black Magic Spells, Palm Readings & much more. Are you depressed? We perform this come-to-me love spell that works instantly with the aim of Winnipeg back the victim to the person performing the magic. Have you lost your lover? We perform this come-to-me love spell that works instantly with the aim of bringing back the victim to the person performing the magic. Have you lost your lover? Do u need to solve any relationship problem? Contact the powerful spells caster chief kule with love spells that work overnight and love spells that really work. Have you found yourself infatuated with a special someone you think could be the one? Are you looking for a spell to provide them with a nudge in the right direction? Or maybe the spell you cast didn’t achieve the results you were hoping for? Whether you’re new or versed in the ways of spell casting, we’re here to help. Today we’re going to provide you with a detailed guide on the types of love spells to cast. Not only that but there’s something for those who wish to find outside advice from more advanced spell casters. We’re also going to provide you with the top sites available to help you with your dilemma. Let’s begin our journey by educating ourselves on love magic and what a real love caster looks like. Love Magic and Love Casters Love magic made its first appearance back in Ancient Egypt and has been an active practice since. This type of magic is a branch of traditional magic and can be practiced in various ways. Typically the more common use of love magic is through the work of spells, but other methods look like Charms Rituals-LOVE Potions-Dolls and even Amulets If you are interested in becoming a love caster, be prepared for what’s to come. A genuine love caster knows that the art of love casting is no easy feat and shouldn’t be done casually. You should know that not only does it require you to be gifted spiritually, but you must be ready to serve others. Someone who is considered a real love caster has experience in all manner of spells, no matter the difficulty. Training yourself in attraction, commitment, and marriage spells is an excellent place to start. But this by no means will make you a professional. Practice your craft and expand your knowledge; understand that you will possess the ability to help others in time truly. Types of Love Spells What better way to start broadening your experiences with love spells than by learning more about them? These spells work like just about any other spell. Simply apply your intention, use a medium (sigils, mantras, candles, or charm bags), and top it off with establishing the belief that you will receive what you want. So what kind of spells are available and which ones suit your needs the best? Let’s take a look at the many options you have at your disposal. Attraction Spells

%+27788225528 love spells in Huntington Beach Psychic Readings, Attraction sp...

masabamasaba

Direct Style Effect Systems -The Print[A] Example- A Comprehension Aid

Philip Schwarz

Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pretoria ● Abortion Pills For Sale In Pretoria ● Pretoria 🏥🚑!! Abortion Clinic Near Me Cost, Price, Women's Clinic Near Me, Abortion Clinic Near, Abortion Doctors Near me, Abortion Services Near Me, Abortion Pills Over The Counter, Abortion Pill Doctors' Offices, Abortion Clinics, Abortion Places Near Me, Cheap Abortion Places Near Me, Medical Abortion & Surgical Abortion, approved cyctotec pills and womb cleaning pills too plus all the instructions needed This Discrete women’s Termination Clinic offers same day services that are safe and pain free, we use approved pills and we clean the womb so that no side effects are present. Our main goal is that of preventing unintended pregnancies and unwanted births every day to enable more women to have children by choice, not chance. We offer Terminations by Pill and The Morning After Pill.” Our Private VIP Abortion Service offers the ultimate in privacy, efficiency and discretion. we do safe and same day termination and we do also womb cleaning as well its done from 1 week up to 28 weeks. We do delivery of our services world wide SAFE ABORTION CLINICS/PILLS ON SALE WE DO DELIVERY OF PILLS ALSO Abortion clinic at very low costs, 100% Guaranteed and it’s safe, pain free and a same day service. It Is A 45 Minutes Procedure, we use tested abortion pills and we do womb cleaning as well. Alternatively the medical abortion pill and womb cleansing !!!

Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...

Medical / Health Care (+971588192166) Mifepristone and Misoprostol tablets 200mg

%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein

masabamasaba

VTU technical seminar 8Th Sem on Scikit-learn

AmarnathKambale

WSO2CON 2024 - API Management Usage at La Poste and Its Impact on Business an...

WSO2

WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...

WSO2

We specialize in Psychic Readings, Psychic Love Spells, Binding Love Spells, Obsession Spells, Voodoo Spells, Lottery Spells, Marriage Spells, Black Magic Spells, Palm Readings & much more. Are you depressed? We perform this come-to-me love spell that works instantly with the aim of bringing back the victim to the person performing the magic. Have you lost your lover? We perform this come-to-me love spell that works instantly with the aim of bringing back the victim to the person performing the magic. Have you lost your lover? Do u need to solve any relationship problem? Contact the powerful spells caster chief kule with love spells that work overnight and love spells that really work. Have you found yourself infatuated with a special someone you think could be the one? Are you looking for a spell to provide them with a nudge in the right direction? Or maybe the spell you cast didn’t achieve the results you were hoping for? Whether you’re new or versed in the ways of spell casting, we’re here to help. Today we’re going to provide you with a detailed guide on the types of love spells to cast. Not only that but there’s something for those who wish to find outside advice from more advanced spell casters. We’re also going to provide you with the top sites available to help you with your dilemma. Let’s begin our journey by educating ourselves on love magic and what a real love caster looks like. Love Magic and Love Casters Love magic made its first appearance back in Ancient Egypt and has been an active practice since. This type of magic is a branch of traditional magic and can be practiced in various ways. Typically the more common use of love magic is through the work of spells, but other methods look like Charms Rituals-LOVE Potions-Dolls and even Amulets If you are interested in becoming a love caster, be prepared for what’s to come. A genuine love caster knows that the art of love casting is no easy feat and shouldn’t be done casually. You should know that not only does it require you to be gifted spiritually, but you must be ready to serve others. Someone who is considered a real love caster has experience in all manner of spells, no matter the difficulty. Training yourself in attraction, commitment, and marriage spells is an excellent place to start. But this by no means will make you a professional. Practice your craft and expand your knowledge; understand that you will possess the ability to help others in time truly. Types of Love Spells What better way to start broadening your experiences with love spells than by learning more about them? These spells work like just about any other spell. Simply apply your intention, use a medium (sigils, mantras, candles, or charm bags), and top it off with establishing the belief that you will receive what you want. So what kind of spells are available and which ones suit your needs the best? Let’s take a look at the many options you have at your disposal.

%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...

masabamasaba

%in Midrand+277-882-255-28 abortion pills for sale in midrand

masabamasaba

WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...

WSO2

%in Benoni+277-882-255-28 abortion pills for sale in Benoni

masabamasaba

+971565801893 Mtp-Kit (500MG) Prices » Dubai [(+971565801893**)] Abortion Pills For Sale In Dubai, UAE, Mifepristone and Misoprostol Tablets Available In Dubai, UAE CONTACT DR.Leen Whatsapp +971565801893 We Have Abortion Pills / Cytotec Tablets /Mifegest Kit Available in Dubai, Sharjah, Abudhabi, Ajman, Alain, Fujairah, Ras Al Khaimah, Umm Al Quwain, UAE, Buy cytotec in Dubai +971565801893''''Abortion Pills near me DUBAI | ABU DHABI|UAE. Price of Misoprostol, Cytotec” +971565801893' Dr.DEEM ''BUY ABORTION PILLS MIFEGEST KIT, MISOPROTONE, CYTOTEC PILLS IN DUBAI, ABU DHABI,UAE'' Contact me now via What's App…… abortion Pills Cytotec also available Oman Qatar Doha Saudi Arabia Bahrain Above all, Cytotec Abortion Pills are Available In Dubai / UAE, you will be very happy to do abortion in Dubai we are providing cytotec 200mg abortion pill in Dubai, UAE. Medication abortion offers an alternative to Surgical Abortion for women in the early weeks of pregnancy. We only offer abortion pills from 1 week-6 Months. We then advise you to use surgery if its beyond 6 months. Our Abu Dhabi, Ajman, Al Ain, Dubai, Fujairah, Ras Al Khaimah (RAK), Sharjah, Umm Al Quwain (UAQ) United Arab Emirates Abortion Clinic provides the safest and most advanced techniques for providing non-surgical, medical and surgical abortion methods for early through late second trimester, including the Abortion By Pill Procedure (RU 486, Mifeprex, Mifepristone, early options French Abortion Pill), Tamoxifen, Methotrexate and Cytotec (Misoprostol). The Abu Dhabi, United Arab Emirates Abortion Clinic performs Same Day Abortion Procedure using medications that are taken on the first day of the office visit and will cause the abortion to occur generally within 4 to 6 hours (as early as 30 minutes) for patients who are 3 to 12 weeks pregnant. When Mifepristone and Misoprostol are used, 50% of patients complete in 4 to 6 hours; 75% to 80% in 12 hours; and 90% in 24 hours. We use a regimen that allows for completion without the need for surgery 99% of the time. All advanced second trimester and late term pregnancies at our Tampa clinic (17 to 24 weeks or greater) can be completed within 24 hours or less 99% of the time without the need surgery. The procedure is completed with minimal to no complications. Our Women's Health Center located in Abu Dhabi, United Arab Emirates, uses the latest medications for medical abortions (RU-486, Mifeprex, Mifegyne, Mifepristone, early options French abortion pill), Methotrexate and Cytotec (Misoprostol). The safety standards of our Abu Dhabi, United Arab Emirates Abortion Doctors remain unparalleled. They consistently maintain the lowest complication rates throughout the nation. Our Physicians and staff are always available to answer questions and care for women in one of the most difficult times in their lives. The decision to have an abortion at the Abortion Clinic in Abu Dhabi, United Arab Emirates.+971565801893

+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...

Health

WSO2CON2024 - It's time to go Platformless

WSO2

WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation

WSO2

WSO2Con2024 - Enabling Transactional System's Exponential Growth With Simplicity

WSO2

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

masabamasaba

%in ivory park+277-882-255-28 abortion pills for sale in ivory park

masabamasaba

Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...

SelfMade bd

Recently uploaded (20)

WSO2Con204 - Hard Rock Presentation - Keynote

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

%+27788225528 love spells in Huntington Beach Psychic Readings, Attraction sp...

Direct Style Effect Systems -The Print[A] Example- A Comprehension Aid

Abortion Pills In Pretoria ](+27832195400*)[ 🏥 Women's Abortion Clinic In Pre...

%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein

VTU technical seminar 8Th Sem on Scikit-learn

WSO2CON 2024 - API Management Usage at La Poste and Its Impact on Business an...

WSO2CON 2024 - Cloud Native Middleware: Domain-Driven Design, Cell-Based Arch...

%+27788225528 love spells in Colorado Springs Psychic Readings, Attraction sp...

%in Midrand+277-882-255-28 abortion pills for sale in midrand

WSO2CON 2024 - WSO2's Digital Transformation Journey with Choreo: A Platforml...

%in Benoni+277-882-255-28 abortion pills for sale in Benoni

+971565801893>>SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHAB...

WSO2CON2024 - It's time to go Platformless

WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation

WSO2Con2024 - Enabling Transactional System's Exponential Growth With Simplicity

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

%in ivory park+277-882-255-28 abortion pills for sale in ivory park

Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...

2Bytesprog2 course_2014_c7_double_lists

1. Prog_2 course- 2014 2 bytes team Kinan keshkeh IT Engineering-Damascus University 3rd year

2. Double Lists Data next prev L_S Data next prev Data prev prev next next Data L_E

3. Definition Type D_P = ^D_R; D_R = Record ID:integer; next:D_P; prev:D_P; end; var L_S, L_E : D_P;

4. Double Lists Procedures: 1) Insert a Node 2) Delete a Node 3) Search Node

5. Insert a Node Data next prev Data next prev Data next prev Data next prev L_E Data next prev L_S Temp

6. 1) L_S Nil 15 next prev Temp L_E

7. 3 next prev 20 next prev 15 next prev 2) L_S S L_E Temp

8. 3 next prev 20 next prev 15 next prev 3) L_S S L_E 2 next prev Temp

9. 3 next prev 20 next prev 15 next prev L_S S L_E 2 next prev Nil 4) Temp

10. procedure D_L_Insert ( var L_S, L_E: D_P; KEY:integer); var Temp , S : D_P; Located: Boolean; begin new(Temp); temp^.ID:=KEY; temp^.next:=nil; temp^.prev:=nil; 15 next prev Temp

11. If L_S=nil then begin L_S:=Temp; L_E:=Temp; end Else begin S:=L_S; Located:=False; while (S<>nil) and (not Located) do if S^.id < key then S:=S^.next else Located:=True; Temp^.next:=S; +2 points

12. If S=L_S then begin L_S^.prev:=Temp; L_S:=Temp; end Else if S=nil then begin Temp^.prev := L_E; L_E^.next := Temp; L_E:=Temp; end Else begin Temp^.prev := S^.prev; S^.prev^.next := Temp; S^.prev := Temp; end; end; end; {procedure}

13. 1) L_S Nil Delete a Node flag 3 L_E

14. 3 next prev 20 next prev 15 next prev L_S L_E key 3 2) temp 3 next prev L_S Nil temp L_E flag 2

15. 3 next prev 20 next prev 15 next prev L_S L_E temp 3) falg 2 key 20

16. 3 next prev 20 next prev 15 next prev L_S L_E 4) flag 2 key 15 S

17. 3 next prev 20 next prev 15 next prev L_S L_E Nil flag 1 key 99 5) S

18. procedure D_L_Delete ( var L_S,L_E: D_P; KEY:integer; var flag :char); var Temp , S:D_P; begin If L_S=nil then flag:=‘3’ Else if KEY =L_S^.id then begin Temp:=L_S; L_S:=L_S^.next; ls^.prev:=nill ; Dispose(Temp); flag:=‘2’; If L_s=nil then L_E:=nil; Else L_s^.prev:=nil; end

19. Else if KEY = L_E^.id then begin Temp:=L_E; L_E:=L_E^.prev; L_E^.next:=nil; Dispose(Temp); Flag:=‘2’; end Else begin S:=L_S; while (S<>nil) and (S^.id <> KEY ) do S:=S^.next; if S=nil then flag:=‘1’; else begin S^.next^.prev:=S^.prev; S^.prev^.next:=S^.next; Dispose(S); flag:=‘ 2 ’; end; end; end; {procedure}

20. Homework: +15 points اكتب اجرائية البحث عه عنصر ما في سلسة مترابطة مه طرفيه : Search( var L_s, L_E : D_P ; Key:integer; var p: D_P ; var flag: char); بحيث تحفظ الاجرائية مؤشر على مكان العنصر المراد, وتعيد محرف يعبر عه حالة البحث ) فشل-وجد العنصر- السلسلة فارغة(

21. Group : group link Mobile phone- Kinan : 0994385748 Facebook account : kinan’s account 2 bytes team

2Bytesprog2 course_2014_c7_double_lists

Recommended

Recommended

More Related Content

What's hot

What's hot (12)

Viewers also liked

Viewers also liked (7)

Similar to 2Bytesprog2 course_2014_c7_double_lists

Similar to 2Bytesprog2 course_2014_c7_double_lists (17)

More from kinan keshkeh

More from kinan keshkeh (20)

Recently uploaded

Recently uploaded (20)

2Bytesprog2 course_2014_c7_double_lists