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;
    	}
    }
    
  • 相关阅读:
    css世界六
    电子书
    es 浏览器支持情况地址
    mac 下载文件的一些地址
    NODE_ENV production / development
    css世界五
    css世界四
    css世界三
    css世界二
    关于递归算法
  • 原文地址:https://www.cnblogs.com/Timesi/p/12430418.html
Copyright © 2011-2022 走看看