定义
typedef struct linkLNode {
int data;
struct linkLNode *next;
struct linkLNode *prior;
} ListNode,*LinkList;
创建
void createLinkList(LinkList &head)
{
head = new ListNode;
head->prior = NULL;
head->next = NULL;
cin >> head->data;
LinkList list = head;
while (1)
{
LinkList body = new LNode;
body->prior = NULL;
body->next = NULL;
cin >> body->data;
if (!body->data)
{
delete body;
break;
}
list->next = body;
body->prior = list;
list = list->next;
}
list->next = head;
head->prior = list;
}