目的C -链表打印0

Question

我在Objective C中制作链表，它在大多数情况下都是有效的。唯一的问题是，当我从列表中打印项目时，它也在打印每个项目后打印一个0。

代码的输出是:

50607

我想弄清楚为什么0会出现，以及如何阻止它。代码是:

Node类头文件

@interface Node : NSObject {
    NSInteger data;
}
-(id) initWith : (NSInteger) number;
@property (nonatomic) NSInteger getData;
@property (nonatomic, strong) Node *nextNode;

Node类实现文件

-(id) initWith: (NSInteger)number {
    self = [super init];
    if (self) {
        Node *node = [[Node alloc] init];
        self.nextNode = node;
        data = number;
    }
    return self;
}
-(id) init {
    self = [super init];
    if (self) {
        // custom initialization
    }
    return self;
}
-(NSInteger)getData {
    return data;
}

LinkedList头文件

@interface LinkedList : NSObject {
    NSInteger data;
}
-(id)initWith : (NSInteger) number;
-(void) insertInteger : (NSInteger) number;
-(void) printList;

LinkedList实现文件

@implementation LinkedList
{
    Node *head;
}
-(id)initWith:(NSInteger)number {
    self = [super init];
    if (self) {
        if (head == nil) {
            head = [[Node alloc] initWith:number];
        }
    }
    return self;
}
-(id) init {
    self = [super init];
    if (self) {
        // custom initialization
    }
    return self;
}
-(void) insertInteger:(NSInteger)number {
    if (head == nil) {
        head = [[Node alloc] initWith:number];
    }
    else {
        // traverse to the end of the linked list
        Node *currentNode = head;
        while (currentNode.nextNode != nil) {
            currentNode = currentNode.nextNode;
        }
        // add the item at the end of the list
        Node *insertNode = [[Node alloc] initWith:number];
        [currentNode setNextNode:insertNode];
    }
}
-(void) printList {
    if (head == nil) {
        NSLog(@"List is empty");
    }
    else {
        Node *currentNode = head;
        while (currentNode.nextNode !=nil) {
            NSLog(@"%tu", currentNode.getData);
            currentNode = currentNode.nextNode;
        }
    }
}

主类文件

int main(int argc, const char * argv[])
{
    LinkedList *list1 = [[LinkedList alloc] init];
    [list1 insertInteger:5];
    [list1 insertInteger:6];
    [list1 insertInteger:7];
    [list1 printList];
    return 0;
}

Answer 1

问题似乎是每次创建节点时，新节点都会创建另一个节点，并使其成为"下一个"节点。为什么?不创建第二个节点，只需将nextNode设置为nil。

所以基本上在每个适当的节点之间有一个额外的节点。

你需要调整你所有的代码来遍历列表。例如，打印应该是:

-(void) printList {
    if (head == nil) {
        NSLog(@"List is empty");
    }
    else {
        Node *currentNode = head;
        while (currentNode) {
            NSLog(@"%tu", currentNode.getData);
            currentNode = currentNode.nextNode;
        }
    }
}