Thông tin tài liệu
!
"#!$%"&$ '()**+,)*-).
"/01!23 45
6/0784984:6"
;<=>?/@0,0-A
BC DCE DFG
H!IJKLJC
!"#$%&'
()*+!%,-)*"+!%-
",./"0
1 !""2
3456
3478!%,
93456!:.;<#$=2"
9>347%!?.@A2"!%
0
4"B!%+!:,!@4C>>,
D;.@A"%0
;(EFGH%!?!?
I%")!%0
J(KE
L+M
8!NO
,8",;PI%"J!?+
;&Q"JRSI%)0
void chen_sauM(L, M, X)
{
// Tạo nút mới
new <= avail; // Cấp phát bộ nhớ
new->info=X;
// Tìm vị trí chèn và chèn
P=L;
while(p!=M && p!=NULL)
{p=p->link;}
if(p!=NULL) // tìm thấy
{
new->link=M->link;
M->link=new;
}
else // Không tìm thấy
{
new->link=L; L=new;
}
}
L+TM
,P,".!%0
Void Xoa_nut_thu_k(L,k)
{
// tìm đến nút thứ k
p=L; dem=1;
while(p!=null && dem<k)
{dem++; q=p; p=p->link;}
if(p!=NULL) // tồn tại nút thứ k
{
if(p= =L)
L=L->link;
else
q->link=p->link;
free(p);
}
else
Count<<”Khong ton tại nut thu
”<<k<< “trong danh sach”;
}
L+TM
8!UNO
U
08!RV@DW(+W%+W!X2
(&E$0
W(
Y(2E$ZI[F(E$+G$
Z
∪
[I'( F%%
∈
Z%\
∈
[
]R.W(,Q
Z
∪
[^_`
∈
Z%\
∈
[a
W%
b%2E$ZI[F(E$+G$
Z
∩
[I'( F%%
∈
ZI
∈
[
]R.W(,Q
Z
∩
[^_`
∈
ZI
∈
[a
W!X
Y$2E$ZI[F(E$+G$
Z[I'( F%%
∈
Z
∉
[
]R.W(,Q
Z[^_`
∈
ZI
∉
[a
L+M
L+M
L+M
08c!
∪!
U
d!
U
∩!
d!
e!
U
+!
U
!
!
∪!
U
^< f ] 1 =
L
L
L L L
L L
L L
L L
L
L L
!
U
∩!
^< f ] 1 =
L L L
!
e!
U
^< f ] 1 =
L
L
L L
L L
!
U
!
^
< f ] 1 =
L L
L
L L
L L
L+M
L+M
L+M
L+M
330)gh+%!:%Q
MMMNEOPMMMHLQEMMHRGMMM
8!ONO
. L=L->link;
else
q->link=p->link;
free(p);
}
else
Count < < ”Khong ton tại nut thu
” < < k < < “trong danh sach”;
}
L+TM
8!UNO
U
08!RV@DW(+W%+W!X2
(&E$0
W(
Y(2E$ZI[F(E$+G$
Z
∪
[I'(. while(p!=null && dem < k)
{dem++; q=p; p=p->link;}
if(p!=NULL) // tồn tại nút thứ k
{
if(p= =L)
L=L->link;
else
q->link=p->link;
free(p);
}
else
Count < < ”Khong
Ngày đăng: 19/03/2014, 02:44
Xem thêm: đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (15)