mã c insertion sort danh sách liên tục

... Nhập danh sách Xuất danh sách Tìm 1 phần tử trong danh sách Xóa phần tử đầu tiên trong danh sách Xóa phần tử thứ k trong danh sách Xóa phần tử c  nội dung X trong danh sách 1/ Danh sách liên kết c i bằng mảng ... http://ideone.com/VyjxYo 2. Danh sách liên kết đơn (gọi nhanh là danh sách liên kết ­ DSLK) Trong c c bài trư c mình viết code tất c đều là chuẩn C,  nhưng từ bây giờ mình sẽ xen lẫn chút c u tr c c a C+ + trong ... thấy mà ta nhận đư c Đến đây coi như đã hoàn thiện phần danh sách liên kết đơn.  C c bạn c  thể tham khảo code hoàn chỉnh tại đây: http://ideone.com/BMPAja 3. Danh sách liên kết kép Danh sách liên kết kép c ng là một dạng...

Ngày tải lên: 07/03/2015, 17:59

... kết th c *Trường hợp 2: Nếu danh sách c phần tử xóa đầu Ngư c lại: B1: pTruoc trỏ đứng trư c trỏ cuối danh sách B2: Cho pTruoc trỏ tới NULL B3: Xóa trỏ cuối B4: Gán trỏ cuối pTruoc - C i đặt: ... B2: Xóa pTruoc - C i đặt: void XoaTruocp(LIST &l, NODE *p) { if(p!=l.pHead) { Trang NODE *pTruoc=TimNodeTruocp(l, p); Xoap(pTruoc); } } 6.5 Xóa phần tử đứng sau phần tử cho trư c (SV tự vẽ hình ... node p để x c định node c n xóa - Kết quả: DSLK đơn l sau xóa trư c phần tử p - Giải thuật: *Trường hợp 1: Nếu p trỏ đầu kết th c *Trường hợp 2: (p kh c trỏ đầu) B1: pTruoc trỏ đứng trư c p B2: Xóa...

Ngày tải lên: 06/07/2014, 02:20

... p c n thêm - Kết quả: DSLK đơn l sau thêm - Giải thuật: *Trường hợp 1: Nếu l rỗng Con trỏ đầu cuối danh sách = p *Trường hợp 2: (l kh c rỗng) B1: Con trỏ cuối danh sách trỏ vào p B2: Gán trỏ cuối ... l, phần tử k c n thêm phần tử p - Kết quả: DSLK đơn l sau thêm k sau p - Giải thuật: *Trường hợp 1: Nếu p trỏ cuối danh sách Thêm k vào cuối danh sách l *Trường hợp 2: (p kh c trỏ cuối) B1: pSau ... *Trường hợp 1: Nếu l rỗng kết th c *Trường hợp 2: (l kh c rỗng) B1: pXoa trỏ đầu danh sách B2: Cho trỏ đầu trỏ vào phần tử B3: Xóa pXoa B4: Nếu trỏ đầu = NULL gán trỏ cuối = NULL ...

Ngày tải lên: 28/07/2014, 17:22

... trả Kết th c B3: Nếu giá trị p KHÔNG thỏa điều kiện Trả Kết th c B4: p trỏ đến phần tử kế tiếp, quay lại B2 - C i đặt (Giả sử kiểm tra xem toàn phần tử danh sách c giá trị chẵn danh sách số nguyên): ... giá trị p thỏa điều kiện Trả Kết th c B4: p trỏ đến phần tử kế tiếp, quay lại B2 - C i đặt (Giả sử kiểm tra xem danh sách c tồn phần tử c giá trị lẻ danh sách số nguyên): int KiemTraTonTaiLe(LIST ... thỏa mãn điều kiện cho trư c - Đầu vào: DSLK đơn l, điều kiện bên (nếu c : ví dụ giá trị x để so sánh) - Kết quả: Trả thỏa điều kiện, ngư c lại trả - Giải thuật: B1: p trỏ vào đầu danh sách B2:...

Ngày tải lên: 28/07/2014, 17:22

... Trả trỏ chứa giá trị chẵn lớn (ho c NULL: Nếu chẵn) - Giải thuật: B1: pMaxChan phần tử chẵn danh sách Nếu chẵn trả NULL Kết th c B2: p trỏ vào sau pMaxChan B3: Nếu p trỏ đến NULL trả pMaxChan Kết ... trư c phần tử p (ho c NULL: Nếu không c ) - Giải thuật: *Trường hợp 1: Nếu p trỏ vào đầu danh sách trả NULL *Trường hợp 2: Ngư c lại trường hợp B1: pTruoc trỏ đầu danh sách B2: Trong pTruoc trỏ ... trị phần tử danh sách hình - Giải thuật: B1: p trỏ đầu danh sách B2: Nếu p = NULL kết th c Ngư c lại In giá trị p B3: p trỏ đến phần tử kế tiếp, quay lại B2 - C i đặt: (Giả sử l danh sách số nguyên)...

Ngày tải lên: 28/07/2014, 17:22

... trỏ chứa giá trị chẵn xuất cuối (ho c NULL: Nếu chẵn) - Giải thuật: B1: p trỏ vào đầu danh sách pChanCuoi=NULL; B2: Nếu p = NULL trả pChanCuoi Kết th c Ngư c lại sang B3 B3: Nếu giá trị p chẵn ... Trả trỏ chứa giá trị chẵn tìm (ho c NULL: Nếu chẵn) - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL trả NULL Kết th c Ngư c lại sang B3 B3: Nếu giá trị p chẵn trả p Kết th c B4: p ... Kết quả: Trả trỏ tìm (ho c NULL: Nếu x) - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL trả NULL Kết th c Ngư c lại sang B3 B3: Nếu giá trị p = x trả p Kết th c B4: p trỏ đến phần tử...

Ngày tải lên: 28/07/2014, 17:22

... kiếm  … Chương 6: Danh sách liên kết Giới thiệu - Danh sách liên kết  C nhiều kiểu tổ ch c liên kết phần tử danh sách như:  Danh sách liên kết đơn  Danh sách liên kết kép  Danh sách liên kết ... trư c sau danh sách: A Chương 6: Danh sách liên kết B C D Giới thiệu - Danh sách liên kết 11  Danh sách liên kết vòng : phần tử cuối danh sách liên kết với phần tử đầu danh sách: A B A Chương ... danh sách: C vị trí thêm   Gắn vào cuối danh sách   Gắn vào đầu danh sách Chèn vào sau nút q danh sách Chú ý trường hợp danh sách ban đầu rỗng Chương 6: Danh sách liên kết DSLK đơn – C c...

Ngày tải lên: 17/08/2012, 10:10

Ngày tải lên: 17/08/2012, 11:07

... ->Next; } return length; } Thêm phần tử vào cuối linked list: Nếu danh sách rỗng, thêm nút vào head Ngư c lại, tìm phần tử cuối danh sách thêm nút vào Next nút cuối đó: void AddLast(LLNode** head, int ... 2 .C c phép toán: Cho c u tr c đơn giản: struct LLintNode { int Data; struct LLintNode* Next; }; Đếm số phần tử Linked List: Duyệt phần tử đếm, gặp phần tử cuối int LengthLL(LLNode* ... tiên: Nếu danh sách kh c rỗng, đưa phần tử Next lên phía trư c void RemoveFirst(LLNode** head) { LLNode** tmp = head; if ((*tmp) != NULL) { (*tmp) = (*tmp)->Next; } } Tìm kiếm phần tử danh sách: LLNode*...

Ngày tải lên: 07/02/2013, 06:51

Ngày tải lên: 28/07/2013, 01:26

... Danh sách liên kết đơn Lý sử dụng ds liên kết Thêm vào danh sách liên t c( mảng) z a b c d e f g h count=9 count=8 insert(3, ‘z’) Xóa phần tử khỏi mảng a b c d e f g h count=7 count=8 ... 12 TẠO DANH SÁCH RỖNG • Procedure MakeNull( L ) L = Nil; L NIL 13 THÊM MỘT PHẦN TỬ VÀO CUỐI DANH SÁCH PROCEDURE INSERT(L,X); • Ví dụ ta muốn thêm phần tử X = 10 vào cuối danh sách L Bư c q=L New ... vào cuối danh sách L Bư c New (P); P->infor = X; P->Next = NIL q 10 16 DANH SÁCH SAU KHI CHÈN L 10 17 THÊM MỘT PHẦN TỬ SAU MỘT PHẦN TỬ KH C PROCEDURE INSERTAFTER(L,M,X) CHÈN X SAU NÚT C M Bước...

Ngày tải lên: 28/07/2013, 01:26

Ngày tải lên: 13/09/2013, 18:10

... ngư c danh sá ch liê n kế t Viế t giả i thuậ t tá ch danh sá ch liê n kế t nh hai danh sá ch liê n kế t, danh sá ch liê n kế t chứa c c phầ n tử c số thứ tự lẽ danh sá ch liê n kế t chứa c c ... trỏ đế n phầ n tử cuối danh sá ch liê n kế t struct Linked_List; { First NODEPTR; Last NODEPTR; }; II C c phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): ... đầ u danh sá ch, phầ n tử gồm c c c thông tin sau: mssv (int), hoten ( char hoten[30] ) b Liệ t kê danh sá ch mà n hì nh c Cho biế t tổng số nút danh sá ch liê n kế t, đặ t tê n hà m Reccount...

Ngày tải lên: 29/09/2013, 05:20

... c hai c ch truy c p kh c Điều phuc vụ đ c l c cho giải thuật toán phân tích Chúng ta biểu diễn ô thể c u tr c gọi Cell: ô c n c p tọa độ struct Cell Cell() { Cell(int int row, } { row = col = ... danh sách diễn bảng băm C c hàm lại xem tập C p nhật c u hình Phương th c update c nhiệm vụ x c đònh c u hình Life từ c u hình cho trư c Trong phiên trư c, làm điều c ch xét ô c lưới chứa c u ... outcome; } Constructor destructor cho đối tượng Life Chúng ta c n cung c p constructor destructor cho lớp Life để đònh vò giải phóng thành phần c p phát động Constructor c n th c toán tử new cho...

Ngày tải lên: 30/09/2013, 02:20

... ngư c danh sá ch liê n kế t Viế t giả i thuậ t tá ch danh sá ch liê n kế t nh hai danh sá ch liê n kế t, danh sá ch liê n kế t chứa c c phầ n tử c số thứ tự lẽ danh sá ch liê n kế t chứa c c ... trỏ đế n phầ n tử cuối danh sá ch liê n kế t struct Linked_List; { First NODEPTR; Last NODEPTR; }; II C c phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): ... đầ u danh sá ch, phầ n tử gồm c c c thông tin sau: mssv (int), hoten ( char hoten[30] ) b Liệ t kê danh sá ch mà n hì nh c Cho biế t tổng số nút danh sá ch liê n kế t, đặ t tê n hà m Reccount...

Ngày tải lên: 30/09/2013, 07:20

... tính chất đó) danh sách, chèn đối tượng vào danh sách, hủy đối tượng khỏi danh sách, xếp danh sách theo quan hệ thứ tự đó, … III.2.2 C c cách tổ ch c danh sách C hai c ch để tổ ch c danh sách ... phú kh c có nhiều ứng dụng th c tế như: danh sách liên kết động, c u tr c cây, đồ thị, … C u tr c danh sách liên kết III.7 III.2 Danh sách liên kết (DSLK) III.2.1 Định nghĩa danh sách Cho kiểu ... đầu danh sách + i*(kích thư c T) Áp dụng c ch tổ ch c này, mảng c hạn chế số phần tử tối đa mảng bị giới hạn c định (vùng nhớ c p phát liên t c cho mảng th c biên dịch đoạn chương trình chứa...

Ngày tải lên: 02/10/2013, 11:20

... nh CHƯƠNG C C THUậT TOáN TRÊN C U TR C DANH SáCH LIÊN KếT (LINKED LIST) I Khái niệm: C u tr c danh sá ch liê n kế t c u tr c động, việ c cấ p phá t nút giả i phóng nút trê n danh sá ch xả y chương ... kế t c giá trị NULL -Mỗi nút danh sá ch c trường info chứa nội dung nút trường next trỏ đế n nút kế tiế p danh sá ch * Lưu ý : - C u tr c danh sá ch liê n kế t c u tr c động, c c nút c p ... trỏ đế n phầ n tử cuối danh sá ch liê n kế t struct Linked_List; { First NODEPTR; Last NODEPTR; }; II C c phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize):...

Ngày tải lên: 05/10/2013, 11:20

... AddTail c bổ sung thao t c kiểm tra phần tử giống Cho sẵn danh sách liên kết đơn gồm phần tử mang giá trị nguyên giá trị nguyên x Hãy tách danh sách liên kết cho thành danh sách liên kết: danh sách ... xuất c u tr c liệu thích hợp để biểu diễn đa th c (anxn + an-1xn-1+ + a1x + a0) danh sách liên kết (đơn kép) C i đặt thao t c danh sách liên kết đơn biểu diễn đa th c: a b c d In đa th c Rút ... vào phía đầu danh sách liên kết Nếu người dùng nhập vào giá trị -1, trình nhập liệu kết th c Sau đó, in phần tử c danh sách liên kết Khi chương trình kết th c, tất phần tử danh sách liên kết bị...

Ngày tải lên: 22/12/2013, 09:16

... tử cuối danh sách liên kết với phần tử đầu danh sách 1.3 Danh sách liên kết đơn 1.3.1 Khái niệm Danh sách liên kết đơn c u tr c lưu trữ phần tử danh sách không c định, phần tử danh sách truy c p ... (p) 1.3.3 C c thao t c danh sách liên kết đơn Thao t c danh sách liên kết kh c với thao t c mảng, c n thêm Node vào danh sách liên kết ta xin c p phát nhớ cho Node nối Node vào danh sách không ... tách danh sách thành danh sách danh sách phần sau chưa c trỏ tới - Khởi tạo danh sách rỗng: L = NULL Nguyễn Ng c Quang Đề tài: Quản lý sinh viên danh sách liên kết đơn 1.3.3.1 Duyệt danh sách...

Ngày tải lên: 06/03/2014, 00:22