美文网首页
C语言实现单向链表

C语言实现单向链表

作者: chris_irving | 来源:发表于2018-04-15 01:58 被阅读55次
#include<stdio.h>
  
struct Node{
    int data;
    Node *next;
};

int count = 0;

int enqueueNode(Node *head, int data){

    //定义一个空node,代表链表中的下一个node元素
    Node *node = (Node *)malloc(sizeof(Node));
    if(node == NULL){
        return 0;
    }
    node->data = data;
    node->next = NULL;

    //定义一个指向head node的指针
    Node *p = head;
    while(p->next != NULL){
        p = p->next;
        count++;
        printf("count = %d\n",count);
    }
    p->next = node;
    return 1;

}

int main(int argc, const char * argv[]) {
    int num = 10;
    int i = 0;
    //定义一个单链表
    Node *list;
    list = (Node *)malloc(sizeof(struct Node));
    list->data = 0;
    list->next = NULL;
    for(i = 0; i<num; i++)
        enqueueNode(list, i+1);
    }
    while (list->next != NULL) {
        printf("data = %d \n", list->data);
        list = list->next;
    }
    return 0;
}

相关文章

网友评论

      本文标题:C语言实现单向链表

      本文链接:https://www.haomeiwen.com/subject/lunrkftx.html