#include#include
using namespacestd;/*乘客的结构体*/
structpassenger
{charname;intstart;intend;intdir;
};/*链表结构*/typedefstructLNode
{
passenger P;struct LNode *next;
}LNode,*LinkList;/*将节点LN插入到链表C中,插入到头结点后面*/
void Insert(LNode *C, LNode *LN)
{
LN->next = C->next;
C->next =LN;
}/*删除LN后的第一个节点*/
void del(LNode *LN)
{
LNode*next2 = LN->next;
LN->next = next2->next;free(next2);
}/*在链表C中查找到与LN节点相同的节点,并删除*/
void finddel(LNode *LN, LinkList C)
{for (LNode *p = C; p->next != NULL; p = p->next)
{if (p->next->P.name == LN->P.name)
{
del(p);break;
}
}
}/*判断链表是否为空*/
boolisempty(LinkList L)
{if (L->next ==NUL