链表

  

#include <stdio.h>
#include <malloc.h>
#define NULL 0
#define LEN sizeof(struct student)

struct student
...{
    int data;
    struct student *next;
};

struct student *creat( )
...{
    struct student *head, *p, *s;
    p = (struct student *)malloc( LEN );
    scanf("%d", &p->data);
    head = NULL;
    while( 0 != p->data)
    ...{
        if(head == NULL)
        head = p;
        else
        ...{
            s = (struct student *)malloc( LEN );
            scanf("%d",&s->data);
            p->next = s;
            p = s;
        }
    }
    p->next = NULL;
    return(head);
}

void print(struct student *head)
...{
    struct student *p;
    p = head;
    while(p != NULL)
    ...{
        printf("%d ",p->data);
        p = p->next;
    }
}

int main()
...{
    struct student *head;
    head = creat();
    print(head);
    getch();
    return 0;
}

 插入和删除新的节点

 

#include <stdio.h>
#include <malloc.h>
#define NULL 0
#define LEN sizeof(struct student)

struct student
...{
    int data;
    struct student *next;
};

struct student *creat( )        /**//* 创建无头节点的链表 */
...{
    struct student *head, *p, *s;    /**//* s为新开辟的接点 */
    p = (struct student *)malloc( LEN );
    scanf("%d", &p->data);
    head = NULL;
    while( 0 != p->data)
    ...{
        if(head == NULL)
        head = p;
        else
        ...{
            s = (struct student *)malloc( LEN );
            scanf("%d",&s->data);
            p->next = s;
            p = s;
        }
    }
    p->next = NULL;
    return(head);
}

struct student *insert(struct student *head,struct student *stu)
/**//* 插入新的接点 */
...{
    struct student *p, *q, *s; /**//* p为游标结点，q为p前结点，s为插入结点 */
    p = head;
    s = stu;
    if(head == NULL)
    ...{
        head = s;
        s ->next  = NULL;
    }
    else
    ...{
        while((s->data > p->data)&&(p->next != NULL))
        ...{
            q = p;
            p = p->next;
        }
        if(s->data <= p->data)
        ...{
            if(head == p)
            head = s;
            else
            q->next = s;
            s->next = p;
        }
        else
        ...{
            p->next = s;
            s->next =NULL;
        }
    }
    return(head);
}


struct student *del(struct student * head, int num)
/**//* 删除节点函数 */
...{
    struct student *p, *q, *f;    /**//* 释放删除节点的内存 */
    if(head == NULL)
    ...{
        printf("linklist null! ");
        goto end;
    }
    else
    ...{
         p = head;
        while((num != p->data)&&(p->next != NULL))
        ...{
            q = p;
            p = p->next;
        }
        if(num == p->data)
        ...{
            if( p == head )
            ...{
                f = head;
                head = p->next;
                free(f);
            }
            else
            ...{
                f = p;
                q->next = p->next;
                free(f);
            }
        }
    }
end:
    return head;
}

void print(struct student *head)   //输出链表
...{
    struct student *p;
    p = head;
    printf("head=%d ",head->data);
    while(p != NULL)
    ...{
        printf("%d ",p->data);
        p = p->next;
    }
}

int main()
...{
    struct student *head, *s;
    int data;
    head = creat();
    print(head);

    printf("insert new node: ");
    s = (struct student *)malloc(LEN);
    scanf("%d",&s->data);
    head = insert(head,s);

    printf("now the linklist is: ");
    print(head);

    printf("input the delete num: ");
    scanf("%d",&data);
    head = del(head, data);
    print(head);

    getch();
    return 0;
}

链表的创建，插入，删除，打印输出（c）

 

struct student *reverse(struct student *head)
...{
    struct student *p, *q, *r;
    p = head ;
    q = p->next;
    while(q != NULL)
    ...{
        r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    head->next = NULL;
    head = p;
    return(head);
}

倒置函数如下，插入即可使用