Nhập Xuất Danh Sách Liên Kết đôi(kép) - GÓC HỌC TẬP

Trang chủ » Nhập Xuất Danh Sách Liên Kết Kép » Nhập Xuất Danh Sách Liên Kết đôi(kép) - GÓC HỌC TẬP

Có thể bạn quan tâm

Breaking News Loading... Monday, July 8, 2013 Home » Danh sách liên kết đôi » Nhập xuất danh sách liên kết đôi(kép) Nhập xuất danh sách liên kết đôi(kép) Việt Trương 7/08/2013 03:45:00 AM Danh sách liên kết đôi Danh sách liên kết đôi(kép): Là danh sách mà mỗi phần tử trong danh sách có kết nối với 1 phần tử đứng trước và 1 phần tử đứng sau nó

KHAI BÁO CẤU TRÚC DANH SÁCH

struct DNode { DataType data; DNode* pPre; // trỏ đến phần tử đứng trước DNode* pNext; // trỏ đến phần tử đứng sau }; struct DList { DNode* pHead; // trỏ đến phần tử đầu ds DNode* pTail; // trỏ đến phần tử cuối ds };

HÀM TẠO NÚT

Với DataType: Kiểu dữ liệu của phần tử (int,float,string,struct…..) DNode* getNode ( DataType x) { DNode *p; p = new DNode; // Cấp phát vùng nhớ cho phần tử if (p==NULL) { cout<<“Khong du bo nho”; return NULL; } p->data = x; // Gán thông tin cho phần tử p p->pPrev = p->pNext = NULL; return p; }

HÀM THÊM NÚT VÀO ĐẦU DANH SÁCH

void addHead (DList &l, DNode* new_node) { if (l.pHead==NULL) l.pHead = l.pTail = new_node; else { new_node->pNext = l.pHead; // (1) l.pHead->pPrev = new_node; // (2) l.pHead = new_node; // (3) } }

HÀM THÊM NÚT VÀO CUỐI DANH SÁCH

void addTail (DList &l, DNode *new_node) { if (l.pHead==NULL) l.pHead = l.pTail = new_node; else { l.pTail->pNext = new_node; // (1) new_node->pPrev = l.pTail; // (2) l.pTail = new_node; // (3) } } Posted by Việt Trương at 7/08/2013 03:45:00 AM Share: Newer Post Older Post

0 comments:

Post a Comment

Subscribe to: Post Comments (Atom) Powered by Blogger.
  • Popular
  • Fanpage
  • Comments
  • Archive

Popular Posts

  • Tổng hợp Bài Tập Về Mảng Một Chiều Nhập xuất mảng 1 chiều bằng đệ quy File khaibao.h #include<iostream> using namespace std; void NhapMang(int a[],int n); void...
  • Tổng hợp Bài Tập Đệ Quy 1/ In đảo ngược số n nguyên dương void InDaoNguoc(int n) {     if(n!=0) { cout<<n%10; InDaoNguoc(n/10); } } 2/ Đếm ...
  • Tổng hợp code các hàm về Mảng 2 Chiều PHẦN 1: Các câu lệnh duyệt mảng 2 chiều thường gặp     *Ghi chú: n là số dòng, m là số cột -Nhập mảng f or ( int i=0;i<n;i++) fo...
  • BÀI NHẬP XUẤT DANH SÁCH THÔNG TIN SINH VIÊN( MÔN CTDL &TT TUẦN 5) Click Vào Đây Để Dowload
  • Tổng Hợp Các Bài Tập Kiểu Chuỗi Đếm có bao nhiêu khoảng trắng trong chuỗi. Nhập vào một chuỗi, hãy loại bỏ những khoảng trắng thừa trong chuỗi. Nhập vào hai chuỗi s...
Bình luận mới nhất

Blog Archive

  • ▼  2013 (308)
    • ▼  July (230)
      • 4 cách giúp cài nhanh nhiều phần mềm khi mới cài l...
      • Tạo điểm phục hồi tuỳ chỉnh cho Windows 8
      • Tăng cường an toàn cho dữ liệu USB
      • Bảo mật và quản lý mật khẩu đã lưu trên Firefox
      • Khắc phục lỗi IDM Integration bị Google xóa khỏi C...
      • Làm thế nào để hoàn toàn “vô hình” trên Facebook?
      • Hàm Tìm Phần Tử Chẳn Cuối Cùng Trong Danh sách Liê...
      • Hàm Tìm Phần Tử Lẻ Đầu Tiên Trong Danh Sách Liên K...
      • Hàm Tính Tích Các Phần Tử Chẳn Danh Sách Liên Kết Đơn
      • Cách thay đổi các cài đặt nâng cao bị ẩn trong trì...
      • Hàm Tính Tổng Các Phần Tử Lẻ Danh Sách Liên Kết Đơn
      • Hàm Tìm Giá Trị Min Danh Sách Liên Kết Đơn
      • Cách duyệt tin RSS qua New Tab của Google Chrome
      • [Đồ án] Phần mềm quản lý tài chính trên Android
      • Cách tự xây dựng hệ thống máy tính an toàn với hiể...
      • Scripts tự động tải lại trang sau thời gian định t...
      • Script xác định kích thước màn hình máy tính
      • Chèn file PHP vào Blogspot
      • Tự động xóa dữ liệu riêng tư khi đóng trình duyệt
      • Cách rút USB an toàn ngay cả khi máy tính nói khôn...
      • Hướng dẫn đăng ký tài khoản lưu trữ 50GB miễn phí ...
      • Hướng dẫn chuyển dữ liệu Google Reader sang Digg R...
      • Biến New Tab của Chrome thành Metro của Windows 8
      • [Đồ án] Phần mềm quản lý học sinh cấp 3
      • Hướng dẫn tạo và chia sẻ bản đồ riêng bằng Google ...
      • Một số giải pháp khắc phục lỗi router Wi-Fi phải r...
      • 5 điều bạn có thể làm với Bluetooth
      • Cách sử dụng nhiều màn hình máy tính cùng lúc hiệu...
      • Hướng dẫn mã hóa và thiết lập mật khẩu bảo vệ cho ...
      • Cách hủy lệnh in trong Windows 8
      • Tạo Banner quảng cáo hiển thị ngẫu nhiên
      • Chèn quảng cáo vào bên trong bài viết
      • Đặt quảng cáo Adsense tự động sau thẻ Readmore của...
      • Tạo Banner quảng cáo trượt dọc 2 bên blog
      • Tạo mật khẩu, hiện ẩn thư mục bằng file BAT
      • Sử dụng file BAT để tự động hóa máy tính
      • Sửa biểu tượng ngoài Desktop bị bôi xanh hoặc đen
      • Tăng dung lượng RAM bằng HHD (Ổ cứng)
      • Đặt password cho file Zip không cần phần mềm
      • Update Windows XP SP2 to SP3 dễ dàng
      • [Đồ án] THIẾT KẾ WEBSITE NHA KHOA THIỆN MỸ TRÊN A...
      • Tạo phân trang trong blogspot
      • Tạo Sitemap đẹp cho khách ghé thăm blogspot
      • Fix lỗi không lưu được feedburner 512K limit trong...
      • Tạo site map hỗ trợ SEO và page rank cho blogspot
      • Hiệu chỉnh blogspot hỗ trợ tối đa SEO blog, từ A đ...
      • Công cụ theo dõi cần thiết cho website
      • Hướng dẫn cài đặt Google Webmaster Tool
      • Hướng dẫn cài đặt Google Analytics - Web - Blogspot
      • Hướng dẫn chi tiết, từng bước tạo backlink dofollo...
      • Sử dụng Google Alerts để SEO backlink và cách quản...
      • Tạo backlink (liên kết) trên Alexa
      • Cách seo web, blog lên top alexa
      • Giới thiệu về ALEXA
      • Thẻ tiêu đề robot tùy chỉnh - Cài đặt tăng khả năn...
      • Hướng dẫn tạo thêm Trang cho blogger
      • Đăng bài lên blogspot, một số lưu ý để SEO bài đăn...
      • Tùy chỉnh blogspot sau khi tạo mới một blog
      • Tạo một blog mới với blogspot
      • Hiển thị Google Maps - Xcode - IPhone
      • Kết nối SQLite với Xcode - Xcode - IPhone
      • Thu tín hiệu GPS - Xcode - IPhone
      • Liên kết giao diện với Code - Xcode - IPhone
      • Viết chương trình với “Hello World" - Xcode - IPhone
      • Hướng dẫn cài đặt hệ điều hành MAC OSX68 và Xcode ...
      • Ebook XNA Game Studio 4.0 Programming
      • Ebook XNA 4.0 Game Development by Example
      • Ebook Windows Phone 7 XNA Cookbook
      • Tài liệu XNA Tiếng Việt
      • Ebook XNA và Hướng dẫn từng bước làm game phi thuy...
      • [Đồ án] Phần mềm quản lý sinh viên viết trên devex...
      • Kiểm tra địa chỉ email của dịch vụ Yahoo có tồn tạ...
      • Kiểm tra địa chỉ email của dịch vụ Google (Gmail v...
      • Lấy thông tin phần cứng của máy tính (CPU, MainBoa...
      • Tạo và giải nén file Zip với C#
      • Cách tạo mảng động trong C#
      • Code mã hóa MD5 trong C#
      • [Đồ án] Web bán nón trên PHP
      • Tổng hợp tài liệu lập trình IOS
      • Objective C for Absolute Beginner
      • iOS SDK Programming
      • Ebook hướng dẫn lập trình IPhone-IOS
      • Side bài giảng tiếng Việt về Objective-C của ĐHKHTN
      • [Đồ án] THIẾT KẾ BẢNG QUẢNG CÁO ĐÈN LED SỬ DỤNG VI...
      • Unlocking Android
      • Learning Android
      • Apress Pro Android Web Apps
      • Android User Interface Development
      • Android 3.0 Animations - Beginner's Guide
      • Tài liệu về cơ sở dữ liệu phân tán
      • Android WeService
      • Lập trình game android với Unity3.X
      • Apress Android Arcade Game App
      • Ebook Beginning Android Games
      • Tài liệu lập trình Android tiếng việt
      • Bộ giáo trình Silverlight tiếng việt
      • Ebook kiến trúc về Unix/Linux
      • Ebook hướng dẫn lập trình Windows Form trên C#
      • Ebook 3D graphic with xna 4.0
      • Network programming in .NET with C# and VB.NET (Di...

Tổng lượt xem

  Toggle Footer

Từ khóa » Nhập Xuất Danh Sách Liên Kết Kép