单向链表的创建和遍历

末蓝、 2022-08-21 01:22 39阅读 0赞

由指针到结构体再到链表，学习过程循序渐进。

创建一个先进先出的链表需要3个指针变量，而创建一个后进先出的指针链表只需要2个指针即可，C语言实现如下。

一、先进先出链表的创建与遍历

最终实现：输入需要创建的结点个数，并依次输入结点中所存储的数值（为了简便，结点只包括一个整形数据和一个指向下一个结构体的指针），并遍历输出第i个结点中所存储的数据。

完整代码如下：

#include <stdio.h>
    #include <stdlib.h>
    
    struct Link
    {
        int data;
        struct Link *next;
    };
    
    typedef struct Link lb;
    
    lb *CreateNode(int n)
    {
        int i;
        lb *head,*p,*q;
        head = q = (lb*)malloc(sizeof(lb));
        if(head != NULL)
        {
            head->next = NULL;
            printf("请依次输入%d个结点数据:\n",n);
            for(i=0;i<n;i++)
            {
                p = (lb*)malloc(sizeof(lb));
                scanf("%d",&p->data);
                q->next = p;
                q = q->next;
            }
        }
        q->next = NULL;
        return head;
    }
    
    void OutputNode(lb *head)
    {
        struct Link *p = head;
        int j=1;
        while(p != NULL && p->next != NULL)
        {
            p = p->next;
            printf("%5d%10d\n",j,p->data);
            j++;
        }
    }
    
    void FreeNode(lb *head)
    {
        struct Link *p = head;
        struct Link *q = NULL;
        while(p != NULL)
        {
            q = p;
            p = p->next;
            free(q);
        }
    }
    
    int main()
    {
        struct Link *head;
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            getchar();
            head = CreateNode(n);
    
            OutputNode(head);
    
            FreeNode(head);
        }
        return 0;
    }

二、后进先出链表的创建与遍历

最终实现：输入任意一串不为零的数，并建立和前一方向不同的单向链表，并按照后进先出的原则依次输出。

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct node
    {
        int data;
        struct node *next;
    }Node,*Linklist;
    
    Linklist Createlist()
    {
        Linklist p;
        Linklist h;
        int data1;
        scanf("%d",&data1);
        if(data1 != 0)
        {
            h = (Node *)malloc(sizeof(Node));
            h->data = data1;
            h->next = NULL;
        }
        else if(data1 == 0)
        return NULL;
        scanf("%d",&data1);
        while(data1 != 0)
        {
            p = (Node *)malloc(sizeof(Node));
            p -> data = data1;
            p -> next = h;
            h = p;
            scanf("%d",&data1);
        }
        return h;
    }
    
    void Outputlist(Node *head)
    {
        Linklist p;
        p = head;
        while(p != NULL )
        {
            printf("%d\n",p->data);
            p = p->next;
        }
    }
    
    void Freelist(Node *head)
    {
        Node *p;
        Node *q = NULL;
        p = head;
        while(p != NULL)
        {
            q = p;
            p = p->next;
            free(q);
        }
    }
    
    int main()
    {
        Node *head;
        head = Createlist();
    
        Outputlist(head);
    
        Freelist(head);
    
        return 0;
    }