美文网首页
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