• Hãy ủng hộ PhienBanMoi.Com bằng cách LIKE trang FANPAGE , GOOGLE+ dưới mỗi bài viết hoặc chia sẻ website nếu thấy hữu ích. Trân trọng cảm ơn!
  • [Thông Báo] Tuyển thành viên viết bài KIẾM TIỀN trên PhienBanMoi.Com


    Nhằm mục đích phát triển Phienbanmoi.com hơn nữa, có thêm các bài viết thông tin thực sự hữu ích từ những thành viên tích cực. BQT đã quyến định tạo ra cơ hội kiếm tiền từ các bài viết được đăng tải và chia sẻ trên diễn đàn

[Help] Giúp Hoàn Thành Thuật Toán Danh Sách Liên Kết !

darkone2013

Member Chính Thức
Tham gia
22/3/14
Bài viết
8
Thích
0
#1
Giúp em với - time còn tới chiều tối mai thôi



Nhỏ em của em đang học danh sách liên kết.
Giúp em với hoàn thành bài này vs được không ạ
Thầy giao về hoàn thành thuật toán như sau :

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
using namespace std;
struct tagNode*pNext
} Node;
void insertAfterQ(List&l,Node*p, Node*)
{
if(q!=Null)
{
p->pNext=Q->Next;
q->pNext=p;
if(l.pTail==q)
l.Tail=q;
}
else
AddHead(l,q);
int RemoveHead(list&l,int&x)
{ Node*p;
if(l.pHead!=Null)
{ p=l.pHead;
x=p->info;
l.pHead=l.pHead->pNext;
delete p;
if( l.pHead==Null)
l.pTail=Null;
return 1;
}
return 0;
}
int RemoveAfterQ(List&l,Node*q,int&x)
{ Node*p;
if(q!=Null)
{ p=q->pNext;
if(p!=Null)
{ if(p==l.pTail)
l.pTail=q;
q->pNext=p->pNext;x=p->info;
delete p;
}
return 1;
}
else
return 0; }
int RemoveX(List&l,int x)
{ Node*p,*q=Null;p=l.Head;
while((p!=Null)&&(p->info!=x))
{ q=p;
p=p->Next;
}
if(p==Null)
return 0;
if(q!=Null)
deleteAftetQ(l,q,x);
else
RemoveHead(l,x);
return 1;
}
void printList(List l)
{
Node*p;
p=l.pHead;
while(p!=Null)
{ printf("%d",p->info);
p=p->pNext;
}
}
void RemoveList(List&l)
{
Node*p;
while(l.pHead!=Null)
{
p=l.pHead;
l.pHead=p->pNext;
delete p;
}
}
 

Bài xem nhiều

Chia sẻ kiến thức - Download phần mềm