链表

malloc和new都可以返回指针，对于链表的一些操作：

#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<functional>
#include<queue>
#include<string.h>
using namespace std;

//实际上二叉树的操作也可以不用Tree[50]的方式
//那种方式依然要在Node* root后，执行create操作，返回 &Tree[loc]才真正的分配了一个空间
struct Node {
	int val;
	Node* next;
};

int main()
{
    Node* head;
    head = new Node;//new返回的是一个对应类型的指针
    head->val = 3; //正是因为需要进行分配，所以才
    head->next = NULL;
    Node* rear;
    rear = (Node*)malloc(sizeof(Node));
    rear->val = 1;
    head->next = rear;
    cout << "head->next->val = " << head->next->val << endl;
    Node* pre = head->next;//对于pre不用new因为它用来指向一个已经分配好空间结构体的指针
    cout << "pre = head->next, pre->val = " << pre->val;
    delete(head);
    free(rear);
    return 0;
}

运行结果为：