14.带头结点单链表头插法逆序输出

#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
    
    
}LNode,*LinkList;

LinkList List_HeadInsert(LinkList &L){
    L=(LinkList)malloc(sizeof(LNode));//开辟头结点 
    L->next=NULL;//只在头部操作,将为节点设置为空 
    LNode *p;
    int x;
    printf("请输入单链表各个节点,以9999结束!\n");
    scanf("%d",&x);
    while(x!=9999)
    {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=x;
        p->next=L->next;
        L->next=p;
        scanf("%d",&x);    
        
        
    
    }
    return L;
    
}




int main(){
    LinkList L,R;
    R=List_HeadInsert(L);
    LNode *p;
    p=L;
    while(p->next!=NULL){
        p=p->next;
        printf("%d->",p->data);
        
    }
    
    
    return 0;
    
}

 

上一篇:数据结构课程设计——实验一 图书信息管理系统的设计与实现


下一篇:两个单链表的合并 C++