结构体:
typedef struct Node {
int data;
Node* next;
Node(int x) :data(x), next(NULL) {
};
}*BiNode;
创建链表
void create_Link(BiNode &head, int x) {
Node* p = new Node(x);
if (head == NULL)
head = p;
else {
Node* cur = head;
while (cur->next) {
cur = cur->next;