//Họ Tên: Trần Văn Linh
// Msv:581597
//Lớp:K58QLTT
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//==Khai bao cau truc
typedef struct mathang mathang;
struct mathang
{
char maMH[10];//mã mặt hàng
char tenMH[256];//tên mặt hàng
float gia;//Giá của mặt hàng
int soLuong;//Số lượng của mặt hàng
};
typedef struct node node;
struct node
{
mathang infor;
...
Showing posts with label Danh sách liên kết đơn .. Show all posts
Showing posts with label Danh sách liên kết đơn .. Show all posts
Friday, May 20, 2016
Sunday, May 15, 2016
Giải thuật thêm,xóa ,tim kiếm một nút vào danh sách liên kết đơn
//Họ và tên :Trần Văn Linh
//MSV:581597
//Lớp:K58QLTT
---------------------------------------------------------------------------------
A.Giải thuật thêm một nút vào danh sách liên đơn
Bài này mình sẽ giới thiệu 3 trường hợp bổ sung trong danh sách liên kết đơn.
Mình sẽ dùng 2 biến con trỏ F, R là nút đầu tiên, nút cuối cùng của danh sách.
Lưu ý : new <=AVAIL và P=>AVAIL để biểu thị việc cấp phát và thu hồi bộ nhớ.
TH1. Giải thuật bổ sung vào nút đầu tiên
- Vào :Phần tử dữ liệu x
- Ra: Không có
procedure Insert(F,X)
1,{Tạo...
Saturday, May 14, 2016
Chương trình chuyển một số nguyên thành xâu nhị phân sử dụng danh sách liên kết đơn (ngăn xếp)
//Họ Tên: Trần Văn Linh
//MaSV:581597
//Lớp:K58QLTT
-------------------------------------------------------------------------------------------------------------------------
xaunhiphan.c
#include<stdio.h>
#include<stdlib.h>
//khai bao cau truc
typedef struct node node;
struct node
{
int infor;
node *link;
} *T=NULL;
//Khai bao ham
void push(int x);//Hàm bổ sung
int pop();//Hàm xóa một nút
int empty();//Hàm kiểm tra danh sách rỗng
//==Chuong...
Friday, May 13, 2016
Tìm kiếm, xóa mặt hàng trên danh sách mặt hàng lưu trong danh sách liên kết đơn bằng C
Lưu ý: Bài này mình làm với mặt hàng đơn giản chỉ có hai thuộc tính là mã và tên, mọi người cần thêm đầy đủ các thuộc tính của một mặt hàng cần có như giá , số lượng, .....!
-------------------------------------------------------------------------------------------------------------------------
Code quảng cáo của bạn ở đây
var obj0=document.getElementById("aim1");
var obj1=document.getElementById("aim2");
var s=obj1.innerHTML;
var r=s.search(/\x3C!-- ads --\x3E/igm);
if(r>0) {obj0.innerHTML=s.substr(0,r);obj1.innerHTML=s.substr(r+16);}
mathang.c
//Ho...
Chương trình cài đặt hằng đợi theo danh sách liên kết đơn bằng C++
//Họ Tên: Trần Văn Linh
//MaSV:581597
//Lớp:K58QLTT
--------------------------------------------------------------------------------------------------------------------------
hangdoi.cpp
#include<iostream>
using namespace std;
//Khai bao lop
class hangdoi
{
private:
struct node
{
int info;
node *link;
}*F,*R;
public:
hangdoi();
~hangdoi();
void cqinsert(int &x);
int cqdelete();
};
//===Chuong trinh chinh===
int...
Wednesday, May 11, 2016
Chương trình hằng đợi với danh sách liên kết đơn bằng C
#include<stdio.h>
#include<stdlib.h>
//Khai báo cấu trúc 1 nút
struct node
{
int infor;
struct node *link;
}*F=NULL,*R=NULL; //Khởi tạo
// Khai báo hàm
void QInsert(int X);
int QDelete();
int Empty();
// ===Chuong Trinh Chinh===
int main()
{
// Bổ sung vào hàng đợi
QInsert(1);
QInsert(2);
QInsert(3);
QInsert(5);
//Hiện thị thông tin của hàng đợi
printf("Cac...