Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/google-apps-script/6.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 这个列表一直在打印_C_Pointers_Data Structures_Linked List_Nodes - Fatal编程技术网

C 这个列表一直在打印

C 这个列表一直在打印,c,pointers,data-structures,linked-list,nodes,C,Pointers,Data Structures,Linked List,Nodes,我试图打印一个环列表,它只适用于其中的一项,但当我添加第二项时,列表会无限期地打印最后一项。我不明白它为什么这么做,因为我一直在更新指针。有什么帮助吗 #include "ring.h" #include <stdlib.h> #include <stdio.h> #include <string.h> #include <ctype.h> #include <time.h> struct node { char data[20]

我试图打印一个环列表,它只适用于其中的一项,但当我添加第二项时,列表会无限期地打印最后一项。我不明白它为什么这么做,因为我一直在更新指针。有什么帮助吗

#include "ring.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <time.h>

struct node {
  char data[20];
  struct node* next;
  struct node* prev;
};
typedef struct node node;

struct ring {
  struct node* sentinel;
  struct node* current;
};

ring *newring() {
  node *SentinelNode = malloc(sizeof(node));
  SentinelNode->next = SentinelNode;
  SentinelNode->prev = SentinelNode;
  ring *initialring = malloc(sizeof(ring));
  initialring->sentinel = SentinelNode;
  return initialring;
}

node *GetNewNode (char *x) {
  node *newNode = (struct node*)malloc(sizeof(node));
  strcpy (newNode->data, x);
  newNode->prev = NULL;
  newNode->next = NULL;
  return newNode;
}

void insertnode (ring *r, char *x) {
  node *newNode = GetNewNode(x);
  if ((r->sentinel->next == r->sentinel) && (r->sentinel->prev == r->sentinel)) {
    r->sentinel->prev = newNode;
    r->sentinel->next = newNode;
    newNode->prev = r->sentinel->next;
    newNode->next = r->sentinel->prev;
    r->current = newNode;
    printf("newnode data is %s\n", newNode->data);
  }
  else {
    r->sentinel->prev = newNode;
    r->current->prev = newNode;
    printf("sentinel previous is %s\n", r->sentinel->prev->data);
    newNode->prev = r->sentinel->next;
    newNode->next = r->current;
    r->current = newNode;
  }
}

void nextnode (ring *r) {
  if (r->current->next != r->sentinel) {
    r->current = r->current->next;
  }
  else {
    r->current = r->sentinel->prev;
  }
}

void prevnode (ring *r) {
  if (r->current->prev != r->sentinel) {
    r->current = r->current->prev;
  }
  else {
    r->current = r->sentinel->next;
  }
}

void printlist(ring *r) {
  node *control = r->current;
  node *temp = r->current;
  printf("temp is %s\n", temp->data);
  printf ("%s <<<\n", temp->data);
  printf("tempnext is %s\n", temp->next->data);
  temp = temp->next;
  printf("temp is %s\n", temp->data);
  while (temp != control) {
    printf("tempnext is %s\n", temp->next->data);
    printf ("%s ", temp->data);
    temp = temp->next;
    printf("temp is %s\n", temp->data);
  }
  printf("\n");
}

void deleteEntry(ring *r) {
  if ((r->current->next != r->sentinel) && (r->current->prev != r->sentinel)) {
    r->current->prev->next = r->current->next;
    r->current->next->prev = r->current->prev;
  }
  if (r->current->next == r->sentinel) {
    r->current->next->next = r->current->prev;
    r->current->prev->next = r->current->next;
  }
  if (r->current->prev == r->sentinel){
    r->current->prev->prev = r->current->next;
    r->current->next->prev = r->current->prev;
  }
  return;
}

int main(int n, char *args[n]) {

  ring *thering = newring();

  int s = 0;
  char y = 'n';
  int finish = 0;
  char item[20];

  while (finish == 0) {
    printf("My Shopping List\n");
    if (s == 0) {

    }
    else if (s != 0) {
      printlist(thering);
    }
    //press n to add a new item
    if (y == 'n') {
      s = 1;
      printf("Add your item\n");
      scanf("%s", item);
      insertnode (thering, item);
      printlist(thering);
      y = getch();
    }
    else if (y == 's') {
      prevnode(thering);
      printlist(thering);
      y = getch();
    }
    else if (y == 'w') {
      nextnode(thering);
      printlist(thering);
      y = getch();
    }
    else if (y == 'x') {
      deleteEntry(thering);
      printlist(thering);
      getch();
    }
    else if (y == 'e') {
      finish = 1;
    }
    else {
      printf ("Please enter a valid letter\n");
      getch();
    }
  }
  printf ("Shopping Completed\n");
}
#包括“ring.h”
#包括
#包括
#包括
#包括
#包括
结构节点{
字符数据[20];
结构节点*下一步;
结构节点*prev;
};
typedef结构节点;
结构环{
结构节点*sentinel;
结构节点*当前;
};
环*newring(){
node*SentinelNode=malloc(sizeof(node));
SentinelNode->next=SentinelNode;
SentinelNode->prev=SentinelNode;
环*初始环=malloc(sizeof(环));
初始化->哨兵=哨兵节点;
返回初始化;
}
节点*GetNewNode(字符*x){
node*newNode=(struct node*)malloc(sizeof(node));
strcpy(newNode->data,x);
newNode->prev=NULL;
newNode->next=NULL;
返回newNode;
}
void insertnode(环*r,字符*x){
node*newNode=GetNewNode(x);
如果((r->sentinel->next==r->sentinel)和&(r->sentinel->prev==r->sentinel)){
r->sentinel->prev=newNode;
r->sentinel->next=newNode;
newNode->prev=r->sentinel->next;
新建节点->下一步=r->哨兵->上一步;
r->current=newNode;
printf(“新节点数据是%s\n”,新节点->数据);
}
否则{
r->sentinel->prev=newNode;
r->current->prev=newNode;
printf(“sentinel-previous是%s\n”,r->sentinel->prev->data);
newNode->prev=r->sentinel->next;
新建节点->下一步=r->当前;
r->current=newNode;
}
}
无效下一个节点(环*r){
如果(r->current->next!=r->sentinel){
r->current=r->current->next;
}
否则{
r->current=r->sentinel->prev;
}
}
无效节点(环*r){
如果(r->current->prev!=r->sentinel){
r->current=r->current->prev;
}
否则{
r->current=r->sentinel->next;
}
}
无效打印列表(环*r){
节点*control=r->current;
节点*temp=r->current;
printf(“temp是%s\n”,temp->data);

printf(“%s插入第二个节点时有一个圆圈,该节点指向自身。这就是它将无限期打印最后一项的原因。请按如下方式更改插入代码:

if ((r->sentinel->next == r->sentinel) && (r->sentinel->prev == r->sentinel)) {
    newNode->prev = r->sentinel->next;
    newNode->next = r->sentinel->prev;
    r->sentinel->prev = newNode;
    r->sentinel->next = newNode;
    r->current = newNode;
    printf("newnode data is %s\n", newNode->data);
}

当我这样做时,在初始值被放入后,tempnext值会出现随机ascii。您希望在哪里插入新节点:环的头部、环的尾部、当前
之前、当前
之后?