倒序单链表

Posted T.X

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了倒序单链表相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
#include<stdlib.h>
struct link 
{
    int data;
    struct link *next;
};
struct link *invent(void);
void outp(struct link *head);
int main()
{
    struct link *head,*p;
    head=invent();
    p=head;
    outp(p);
    return 0;
}
struct link *invent (void)
{
    struct link *head=NULL,*tail,*new;
    int icount=0;
    while(1)
    {
        printf("请输入第%d个结点:",icount+1);
        new=(struct link *)malloc(sizeof(struct link));
        scanf("%d",&new->data );
        if(new->data ==-1)
        {
            free(new);
            return head;
        }
        else
        {
            icount++;
            if(icount  == 1)
            {
                head=tail=new;
                tail->next =NULL;
            }
            else
            {
                new->next=head;
                head=new;
            }
        }
    }
}
void outp(struct link *head)
{
    struct link *p=head;
    while(p)
    {
        printf("%d\n",p->data);
        p=p->next;
    } 
}

 

以上是关于倒序单链表的主要内容,如果未能解决你的问题,请参考以下文章

单链表

2.Add Two Numbers

双链表的实现

ZZ15道简单算法题

线性表文档之双链表

数据结构单链表的增删查改,附代码+笔记gitee自取