EX04 NguyenAnhTu N20DCDT026

Danh sách liên kết đơn
- Code :
namespace DSLienKetDon
{
public partial class Form1 : Form

{
class node
{
public int data;
public node next;
public node(int a, node b)
{
data = a;
next = b;
}
}
public Form1()
{
InitializeComponent();
}
List<string> lotus = new List<string>();
node head;
node tail;
int size = 0;
public bool isempty()
{
return (size == 0);
}
private void btnAdd_Click(object sender, System.EventArgs e)

{
int i = size;
int a = int.Parse(txtVa.Text);
node rose = new node(a, null);
if (isempty())
{
head = rose;
tail = head;
lotus.Add("Phan tu " + i + " : " + tail.data);
}
else
{
tail.next = rose;
tail = rose;
}
size += 1;
lstDs.Items.Clear();
lstDs.Items.AddRange(lotus.ToArray());
txtVa.Clear();
txtVa.Focus();
}
private void btnRS_Click(object sender, EventArgs e)

{
size = 0;
lotus.Clear();
txtVa.Clear();
txtVa.Focus();
txtVa1.Clear();
txtVa2.Clear();
txtVa3.Clear();
txtAd2.Clear();
}
private void btnAdd1_Click(object sender, EventArgs e)

{
int a = int.Parse(txtVa1.Text);
if (isempty())
{
head = rose;
tail= rose;
}
else
{
rose.next = head;
head = rose;
}
size += 1;
lotus.Clear();
node begin = head;
for (int i = 0;i < size; i++)
{
lotus.Add("Phan tu " + i + " : " + begin.data);
begin = begin.next;
}
txtVa1.Clear();
txtVa1.Focus();

{
int b = int.Parse (txtAd2.Text);
node begin = head;
for (int i=0;i <b-1; i++)
{
begin=begin.next;
}
rose.next = begin.next;
begin.next = rose;
size += 1;
lotus.Clear();
begin = head;
for (int i = 0; i < size; i++)
{
begin = begin.next;
}
txtVa2.Clear();
txtVa2.Focus();
txtAd2.Clear();
}
private void btnXoa_Click(object sender, EventArgs e)

{
node begin = head;
for (int i = 0; i < a - 1; i++)
{
begin = begin.next;
}
node rose = begin.next;
int element = rose.data;
begin.next = rose.next;
size = size - 1;
lotus.Clear();
begin = head;
{
begin = begin.next;
}
txtVa3.Clear();
txtVa3.Focus();
}
private void btnEx_Click(object sender, EventArgs e)

{
DialogResult result = MessageBox.Show("Ban co muon thoat khoi chuong trinh ?",""
, MessageBoxButtons.OKCancel,MessageBoxIcon.Question);
if (result == DialogResult.OK)
{
Close();
}
}
private void btnXoahead_Click(object sender, EventArgs e)

{
node rose = head.next;
int element = head.data;
head= rose;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}
private void btnXoatail_Click(object sender, EventArgs e)

{
node rose = head;
for ( int i = 0; i < size - 1; i++)
{
rose=rose.next;
}
int element = tail.data;
tail= rose;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}
private void btnSe_Click(object sender, EventArgs e)
{
node begin = head;
int a = int.Parse(txtSe.Text);
for (int i=0; i < size;i++)
{
if (begin.data == a)
{
MessageBox.Show("Phan tu can tim o vi tri " + i, "");
return;
}
begin=begin.next;
}
MessageBox.Show("Khong tim thay phan tu", "");
}
}
}
- Kết quả :
Thêm lần lượt các phần tử 1,2,3,4,5,6,8,9 vào danh sách.
Chèn phần tử 0 vào đầu danh sách :
Chèn phần tử 7 vào vị trí thứ 7 :

Xóa phần tử vị trí thứ 4 :
Xóa phần tử đầu :

Xóa phần tử cuối :
Tìm phần tử có giá trị là 4 :

Danh sách liên kết vòng
- Code :
{
class node
{
public int data;
public node next;
public node(int a, node b)
{
data = a;
next = b;
}
}
public Form1()
{
}
node head;
node tail;
int size = 0;
{
return (size == 0);
}
{
int i = size;
if (isempty())
{
head = rose;
tail = head;
}
else
{
tail.next = rose;
tail = rose;
tail.next = head;
}
size += 1;
txtVa.Clear();
txtVa.Focus();
}

{
size = 0;
txtSe.Clear();
lotus.Clear();
txtVa.Clear();
txtVa.Focus();
txtVa1.Clear();
txtVa2.Clear();
txtVa3.Clear();
txtAd2.Clear();
}

{
if (isempty())
{
head = rose;
tail= rose;
}
else
{
rose.next = head;
head = rose;
tail.next = head;
}
size += 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
txtVa1.Clear();
txtVa1.Focus();

{
node begin = head;
{
begin=begin.next;
}
begin.next = rose;
size += 1;
lotus.Clear();
begin = head;
{
begin = begin.next;
}
txtVa2.Clear();
txtVa2.Focus();
txtAd2.Clear();
}

{
node begin = head;
for (int i = 0; i < a - 1; i++)
{
begin = begin.next;
}
size = size - 1;
lotus.Clear();
begin = head;
{
begin = begin.next;
}
txtVa3.Clear();
txtVa3.Focus();
}

{
{
Close();
}
}

{
head= rose;
tail.next = head;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}

{
node rose = head;
for ( int i = 0; i < size - 1; i++)
{
rose=rose.next;
}
tail= rose;
tail.next= head;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}

{
node begin = head;
{
{
return;
}
begin=begin.next;
}
}
}
- Kết quả :



Danh sách liên kết kép

- Code :
{
class node
{
public int data;
public node next;
public node prev;
public node(int a, node b, node c)
{
data = a;
next = b;
prev = c;
}
}
public Form1()
{
}
node head;
node tail;
int size = 0;
{
return (size == 0);
}

{
int i = size;
node rose = new node(a, null,null);
if (isempty())
{
head = rose;
tail = head;
}
else
{
tail.next = rose;
rose.prev = tail;
tail = rose;
tail.next = head;
head.prev = tail;
}
size += 1;
txtVa.Clear();
txtVa.Focus();
}

{
size = 0;
txtSe.Clear();
lotus.Clear();
txtVa.Clear();
txtVa.Focus();
txtVa1.Clear();
txtVa2.Clear();
txtVa3.Clear();
txtAd2.Clear();
}

{
node rose = new node(a, null,null);
if (isempty())
{
head = rose;
tail= rose;
}
else
{
rose.next = head;
head.prev = rose;
head = rose;
tail.next = head;
head.prev = tail;
}
size += 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
txtVa1.Clear();
txtVa1.Focus();

{
node rose = new node(a, null, null);
node begin = head;
{
begin=begin.next;
}
begin.next.prev = rose;
begin.next = rose;
rose.prev = begin;
size += 1;
lotus.Clear();
begin = head;
{
begin = begin.next;
}
txtVa2.Clear();
txtVa2.Focus();
txtAd2.Clear();
}

{
node begin = head;
for (int i = 0; i < a - 1; i++)
{
begin = begin.next;
}
rose.next.prev = begin;
size = size - 1;
lotus.Clear();
begin = head;
{
begin = begin.next;
}
txtVa3.Clear();
txtVa3.Focus();
}

{
{
Close();
}
}

{
head= rose;
tail.next = head;
head.prev = tail;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}

{
node rose = head;
for ( int i = 0; i < size - 1; i++)
{
rose=rose.next;
}
tail= rose;
tail.next= head;
head.prev = tail;
size = size - 1;
lotus.Clear();
node begin = head;
{
begin = begin.next;
}
}

{
node begin = head;
{
{
return;
}
begin=begin.next;
}
}
}
- Kết quả :



EX04 NguyenAnhTu N20DCDT026

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

EX04 NguyenAnhTu N20DCDT026

Uploaded by

Copyright:

Available Formats

Danh sách liên kết đơn

public partial class Form1 : Form

private void btnAdd_Click(object sender, System.EventArgs e)

private void btnRS_Click(object sender, EventArgs e)

private void btnAdd1_Click(object sender, EventArgs e)

private void btnAdd2_Click(object sender, EventArgs e)

private void btnXoa_Click(object sender, EventArgs e)

private void btnEx_Click(object sender, EventArgs e)

private void btnXoahead_Click(object sender, EventArgs e)

private void btnXoatail_Click(object sender, EventArgs e)

Chèn phần tử 7 vào vị trí thứ 7 :

Xóa phần tử đầu :

Tìm phần tử có giá trị là 4 :

private void btnRS_Click(object sender, EventArgs e)

private void btnAdd1_Click(object sender, EventArgs e)

private void btnAdd2_Click(object sender, EventArgs e)

private void btnXoa_Click(object sender, EventArgs e)

private void btnEx_Click(object sender, EventArgs e)

private void btnXoahead_Click(object sender, EventArgs e)

private void btnXoatail_Click(object sender, EventArgs e)

private void btnSe_Click(object sender, EventArgs e)

Chèn phần tử 0 vào đầu danh sách :

Xóa phần tử vị trí thứ 4 :

Xóa phần tử cuối :

Danh sách liên kết kép

private void btnAdd_Click(object sender, System.EventArgs e)

private void btnRS_Click(object sender, EventArgs e)

private void btnAdd1_Click(object sender, EventArgs e)

private void btnAdd2_Click(object sender, EventArgs e)

private void btnXoa_Click(object sender, EventArgs e)

private void btnEx_Click(object sender, EventArgs e)

private void btnXoahead_Click(object sender, EventArgs e)

private void btnXoatail_Click(object sender, EventArgs e)

private void btnSe_Click(object sender, EventArgs e)

Chèn phần tử 7 vào vị trí thứ 7 :

Xóa phần tử đầu :

Tìm phần tử có giá trị là 4 :

You might also like