我需要创建一个循环双向链接列表。但是,当只有一个节点时,nextPtr指向自己,而previousPtr指向自己。没有nullPtr。
struct node {
char letr; node nextPtr; node *prevPtr;
};
struct node newNode(char letr) {
node* temp = new node;
temp->letr = letr;
temp->nextPtr = temp->prevPtr =temp;
return temp;
}