20001.数据结构 C++ 双向链表

/*
  实现双向链表。
*/
#include<iostream>
typedef int ElemType;
typedef struct DuLnode {
  ElemType data;
  struct DuLnode* prior, * next;
}DuLnode, *DuLinklist;
bool InitList_L(DuLinklist& L) {
  /*
    初始化双向列表。
  */
  L = new DuLnode;
  if (!L)
    return false;
  L->prior = NULL;
  L->next = NULL;
  return true;
}
bool CreateDuList_H(DuLinklist& L) {
  /*
    头插法创建双向链表。
  */
  int n;
  DuLinklist s;
  std::cout << "请输入您要插入元素的个数" << std::endl;
  std::cin >> n;
  std::cout << "请以此输入您要插入的元素" << std::endl;
  std::cout << "头插法创建链表...." << std::endl;
  while (n--) {
    s = new DuLnode;
    if (!s)
      return false;
    std::cin >> s->data;
    s->next = L->next;
    s->prior = L;
    if(L->next)
      L->next->prior = s;
    L->next = s;
  }
  return true;
}
bool GetElem(DuLinklist L, int i, int& e) {
  /*
    双向链表取值；
  */
  DuLinklist p;
  p = L->next;
  for (int j = 0; j < i - 1; j++) {
    if (!p)
      return false;
    p = p->next;
  }
  e = p->data;
  return false;
}
int LocateElem(DuLinklist L, int e) {
  /*
    在双向列表中查找元素。
  */
  DuLinklist p;
  p = L->next;
  int j = 1;
  while (p && p->data != e) {
    p = p->next;
    j++;
  }
  if (!p)
    return 0;
  return j;
}
bool Print_DuList(DuLinklist L) {
  DuLinklist p;
  p = L->next;
  if (!p)
    return false;
  while (p) {
    std::cout << p->data << " ";
    p = p->next;
  }
  std::cout << std::endl;
  return true;
}
bool ListInsert_L(DuLinklist& L, int i, int& e) {
  /*
    在双向链表的第i个位置插入元素e；
  */
  DuLinklist p, s;
  p = L->next;
  int j = 0;
  while (p && j++ < i) {
    p = p->next;
  }
  if (!p || j > i)
    return false;
  s = new DuLnode;
  s->data = e;
  p->prior->next = s;
  s->prior = p->prior;
  s->next = p;
  p->prior = s;
  return true;
}
bool ListDelete_L(DuLinklist& L, int i) {
  /*
    双向链表之删除元素。
  */
  DuLinklist p;
  p = L->next;
  int j = 0;
  while (p && j < i-1) {
    p = p->next;
    j++;
  }
  if (!p || j > i)
    return false;
  if(p->next)
    p->next->prior = p->prior;
  p->prior->next = p->next;
  delete p;
  return true;
}
int main() {
  DuLinklist L;
  InitList_L(L);
  CreateDuList_H(L);
  Print_DuList(L);
  //int i, e;
  //std::cout << "请输入您要取得数的位置" << std::endl;
  //std::cin >> i;
  //GetElem(L, i, e);
  //std::cout << "您所取得数为：" << e << std::endl;
  //Print_DuList(L);
  //int e, i;
  //std::cout << "请您输入你要查找的元素" << std::endl;
  //std::cin >> e;
  //i = LocateElem(L, e);
  //std::cout << "您所查找的元素位于" << i << "位置" << std::endl;
  //int i, e;
  //std::cout << "请输入您要插入的元素的位置" << std::endl;
  //std::cin >> i;
  //std::cout << "请输入您要插入的元素" << std::endl;
  //std::cin >> e;
  //ListInsert_L(L, i, e);
  int i;
  std::cout << "请输入您要删除元素的位置" << std::endl;
  std::cin >> i;
  ListDelete_L(L, i);
  Print_DuList(L);
  return true;
}