zoukankan      html  css  js  c++  java
  • 带头结点头部插入创建链表

    /*创建一个带头结点的链表,头部插入法创建*/
    #include<stdio.h>
    #include<stdlib.h>
    
    #define DataType char
    
    typedef struct node
    {
        DataType data;
        struct node *next;
    }ListNode,*LinkList;
    
    /*创建一个带头结点的链表*/
    LinkList createLinkList()
    {
        char ch;
        LinkList temp,head = (ListNode*)malloc(sizeof(ListNode));
        head->next = NULL;
        puts("
    输入链表节点的数值:");
        while((ch = getchar()) !='
    ')
        {
            temp = (ListNode*)malloc(sizeof(ListNode));
            if(!temp) exit(0);
            temp->data = ch;
    
            temp->next = head->next;
            head->next = temp;
        }
        return head;
    }
    /*在链表的结尾出插入新节点*/
    void insertLinkList(LinkList head,DataType item)
    {
        LinkList p,temp = (ListNode*)malloc(sizeof(ListNode));
        temp->data = item;
        temp->next = NULL;
        if(!temp) exit(0);
        p = head;
        while(p->next)
            p = p->next;
        p->next = temp;
    }
    
    void print(LinkList head)
    {
        LinkList p = head->next;
        while(p)
        {
            printf("%c",p->data);
            p = p->next;
        }
        putchar(10);
    }
    void destroyLinkList(LinkList head)
    {
        LinkList p,q;
        p = head->next;
        while(p)
        {
            q = p->next;
            free(p);
            p = q;
            head->next = q;
        }
    }
    int main()
    {
        char ch;
        LinkList head;
        head = createLinkList();
        print(head);
    
        puts("
    输入要插入的元素值:");
        ch = getchar();
        getchar();
        insertLinkList(head,ch);
        print(head);
    
        destroyLinkList(head);
        return 0;
    }
  • 相关阅读:
    POJ 2065 高斯消元求解问题
    HDU1045-Fire Net
    HDU1863-畅通工程
    POJ2524-Ubiquitous Religions
    POJ1064-Cable master
    POJ2456-Aggressive cows
    HDU1272-小希迷宫
    POJ1611-The Suspects
    HDU4496-D-City
    HDU1232-畅通工程
  • 原文地址:https://www.cnblogs.com/plxx/p/3485218.html
Copyright © 2011-2022 走看看