// test13.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
#define ElemType int
typedef struct DuLNode{
ElemType data;
DuLNode* next;
DuLNode* prior;
}DuLNode, *DuLinkList;
/**
ListInsert(L, pos, d)
p=L[pos-1]
node->next=p->next
p->next=node
node->prior=p;
node->next->prior=node
*/
int ListInsert(DuLinkList& L, int pos, ElemType d){
DuLNode* p=L; //p用于遍歷List
if(pos<=0) return -1; //只能在頭結(jié)點(diǎn)（pos=0）之后插入
for(int i=0;i<pos-1;i++) //尋找插入位置的前一個(gè)結(jié)點(diǎn)
p=p->next;
DuLNode* node=(DuLNode*)malloc(sizeof(DuLNode));
node->data=d;
node->next=p->next;
p->next=node;
node->prior=p;
node->next->prior=node;
return 1;
}
ostream& operator<<(ostream& out, DuLinkList& L){ //重載<<便于輸出DuLinkList
DuLNode* p=L->next； //如果要往前遍歷，就p=L->prior
while(p && p!=L){
out<<p->data<<"<-->";
p=p->next; //如果要往前遍歷，就p=p->prior
}
out<<"NULL";
return out;
}
int main(){
DuLinkList list=(DuLNode*)malloc(sizeof(DuLNode));
list->data=-1; //head結(jié)點(diǎn)，默認(rèn)為-1
list->next=list;
list->prior=list;
for(int i=0;i<10;i++){
ListInsert(list,i+1, i*i);
}
cout<<list;
system("pause");
}