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;
    	}
    }
    
  • 相关阅读:
    PHP运行模式
    Facebook揭秘HipHop项目 PHP程序大提速
    linux下django部署到apache
    流式传输的两大主流种类及流式传输特点
    深入理解php底层:php生命周期
    [转]PHP函数的实现原理及性能分析 .
    使用printk进行内核调试的方法
    探究PHP底层
    Apc缓存Opcode
    硬盘的读写原理
  • 原文地址:https://www.cnblogs.com/Timesi/p/12430418.html
Copyright © 2011-2022 走看看