Двусвязные списки (С)

[tanya-tanya]

Доброй ночи!
Помогите пожалуйста: не могу понять вот эту часть кода у Шилдта: p->prior->next = i;
т.е. не могу представить, как это происходит. может кто-нибудь доходчиво объяснить?

struct address {
  char name[40];
  char street[40] ;
  char city[20];
  char state[3];
  char zip[11];
  struct address *next;
  struct address *prior;
} info;

struct address *start;  /* указатель на первую запись списка */
struct address *last;  /* указатель на последнюю запись */

/* Создание упорядоченного двусвязного списка. */
void dls_store(
  struct address *i,   /* новый элемент */
  struct address **start, /* первый элемент в списке */
  struct address **last /* последний элемент в списке */
)
{
  struct address *old, *p;

  if(*last==NULL) { /* первый элемент в списке */
    i->next = NULL;
    i->prior = NULL;
    *last = i;
    *start = i;
    return;
   }

  p = *start; /* начать с начала списка */

  old = NULL;
  while(p) {
    if(strcmp(p->name, i->name)<0) {
      old = p;
      p = p->next;
    }
    else {
      if(p->prior) {
        p->prior->next = i;
        i->next = p;
        i->prior = p->prior;
        p->prior = i;
        return;
      }
      i->next = p; /* новый первый элемент */
      i->prior = NULL;
      p->prior = i;
      *start = i;
      return;
    }
  }
  old->next = i; /* вставка в конец */
  i->next = NULL;
  i->prior = old;
  *last = i;
}

[Stilet]

p->prior->next по факту указывает на р
Но поскольку как я понимаю мы вставляем перед р другой элемент, нужно чтоб предыдущий знал и указывал на этот элемент.
конструкция p->prior->next = i; дословно звучит как "Задать указателю предыдущего элемента, который указывает на меня другое значение, равное i, дабы он указывал не на меня а на новый вставляемый между нами элемент"
Соответственно i->next = p; "Задать вставленному между нами элементу указатель следующего на меня"

[tanya-tanya]

большое спасибо, буду думать над вашими словами ))
а вообще я чуть голову не сломала над этой частью:
if(p->prior) {
p->prior->next = i;
i->next = p;
i->prior = p->prior;
p->prior = i;
return;
}