急救！！！C语言编程题

最强大的方法建立双向链表

template<class T>
std::list<T> Create()
{
return std::list<T>();
}

要什么函数啊，直接来个结构体就行了：
struct node{
int data;
node *next;
}Lnode;
Lnode就是一个单链表了

百度上的例子：
#include <iostream.h>

using namespace std;

struct Node {
int data;
Node * next;
};

void insert(Node * root, int idx, int d) {
Node * tmp = root;
for (int i = 0; i<idx; i++) {
tmp = tmp->next;
if (tmp == NULL){
return;
}
}
Node * tmp2 = new Node;
tmp2->data = d;
tmp2->next = tmp->next;
tmp->next = tmp2;
}

int del(Node * root, int idx) {
Node * tmp = root;
for (int i = 0; i<idx; i++) {
tmp = tmp->next;
if (tmp == NULL)
return -1;
}
int ret = tmp->next->data;
tmp->next = tmp->next->next;
r