zoukankan      html  css  js  c++  java
  • 头插法和尾插法建立单链表

    //头插法建立单链表 
    #include <stdio.h>
    #include <malloc.h>
    
    typedef struct LNode{
    	int data;
    	struct LNode *next;
    }Node,*LinkList;
    
    LinkList HeadInsert(LinkList &);	//头插法建立单链表 
    void output(LinkList);	//遍历输出 
    
    int main(void){
    	LinkList L;
    	HeadInsert(L);
    	output(L);
    	return 0;
    } 
    
    //头插法建立单链表 
    LinkList HeadInsert(LinkList &L){
    	L = (Node *)malloc(sizeof(Node));
    	L->next = NULL;
    	int e;
    	scanf("%d",&e);
    	while(e != -1){		//输入-1表示结束输入 
    		Node *s = (Node *)malloc(sizeof(Node));
    		s->data = e;
    		s->next = L->next;
    		L->next = s;
    		scanf("%d",&e);
    	}
    	return L;
    }
    
    //遍历输出 
    void output(LinkList L){
    	Node *p = L->next;
    	while(p != NULL){
    		printf("%d ",p->data);
    		p = p->next;
    	}
    }
    
    //尾插法建立单链表 
    #include <stdio.h>
    #include <malloc.h>
    
    typedef struct LNode{
    	int data;
    	struct LNode *next;
    }Node,*LinkList;
    
    LinkList TailInsert(LinkList &);	//尾插法建立单链表 
    void output(LinkList);  
    
    int main(void){
    	LinkList L;
    	TailInsert(L);
    	
    	output(L);
    	return 0;
    }
    
    
    LinkList TailInsert(LinkList &L){		//尾插法建立单链表 
    	L = (Node *)malloc(sizeof(Node));
    	Node *r = L;
    	int e;
    	scanf("%d",&e);
    	while(e != -1){        //输入-1表示结束输入 
    		Node *s = (Node *)malloc(sizeof(Node));
    		s->data = e;
    		r->next = s;
    		r = s;
    		scanf("%d",&e);
    	}
    	r->next = NULL;
    	return L;
    }
    
    //遍历输出 
    void output(LinkList L){
    	Node *p = L->next;
    	while(p != NULL){
    		printf("%d ",p->data);
    		p = p->next;
    	}
    }
    
  • 相关阅读:
    js实现可配置参数的轮播图
    js获取、修改CSS样式
    js值的类型和函数传参
    DOM事件
    C主函数:void main(int argc,char *argv[] )
    eclispe无法获取maven依赖的本地项目jar包
    eclipse没有server选项解决方法
    Eclipse中Tomcat的add and remove找不到项目
    java简单web爬虫(网页图片)
    (转)大前端完整学习路线(详解)
  • 原文地址:https://www.cnblogs.com/Timesi/p/12430418.html
Copyright © 2011-2022 走看看