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。您希望在哪里插入新节点:环的头部、环的尾部、当前之前、当前之后?