Linked list

การ insert ข้อมูลด้านหน้าสุดของ doubly linked list เงื่อนไขข้อใดถูกต้อง (doubly linked list มีข้อมูลอยู่แล้ว)

• if(data > head->value)

• if(data < head->value)

• if(data < head->prev)

• if(data > head->prev)

การเชื่อมข้อมูลต่อท้าย doubly linked โดยกำหนดว่าข้อมูลใหม่มี node เก็บตำแหน่งของข้อมูลใหม่อยู่ ข้อใดถูก

• tail->next->prev=node;

  node->prev=tail;

• tail->prev=node;

  node->next=tail;

• tail->next=node;

  node->prev=tail;

• tail->next=node;
  node->next=tail;

ต้องการนับจำนวน node ใน linked list ข้อใดถูก

• count=0;

  p=head;

  while(p!=NULL)
  { count++;

  p=p->next;
  }

• count=0;

  p=head;

  while(p->next!=NULL)
  { count++;

  p=p->next;
  }

• count=0;

  p=head;

  while(p->next->value!=NULL)
  { count++;

  p=p->next;
  }

• count=0;

  p=head;

  while(p==NULL)
  { count++;

  p=p->next;
  }

ต้องการสร้าง structure เพื่อเก็บ polynomial เช่นเดียวกับการบ้าน ข้อใดถูก

• struct record
  { int value;

  struct record con;

  struct record pow;

  };

• struct record
  { int value;

  struct record *con;

  struct record *pow;

  };

• struct record
  {

  struct record con;

  int value;

  struct record pow;

  };

• มีข้อถูกมากกว่า 1 ข้อ

ถ้า head ชี้ linked list โหนดแรก หากต้องการให้ head เลื่อนไปชี้โหนดลำดับที่ 3 ข้อใดถูก

• head=head->next;

• head=head->next->next;

• head=head->next;

  head=head->next;

• มีข้อถูกมากกว่า 1 ข้อ