链表-c语言

Welcome to Shmily-ing’blog!

下面主要是运用C去实现链表的头插法，尾插法实现有序插入，以及中间插入一个数。

头插法

 #include <stdio.h>// 头插法
 #include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct node{
	
	int data ;
	
	struct node *next;
	
}list;

list *head,*s;

void input();

int main(int argc, char *argv[]) {
    list *p;
	head=NULL;
	
	input();
	for(p=head;p!=NULL;p=p->next){ //输出头插法链表数据
	
	printf(" %d ",p->data);
}
	return 0;

} 
void input(){
	int i;
	
	head = NULL;
	scanf("%d",&i);
	while(i!=100){
		
		s=(list*)malloc(sizeof(list));
		s->data=i;
		s->next = head;  //第一个数据地址为空，下一个指向前一个s；
		head = s;          //作为新头部；
		scanf("%d",&i);
		
	}
} 

尾插法的有序插入

 #include<stdio.h>
 #include<stdlib.h>
typedef struct node{
         char data;
          struct node *next;
}linklist;
  linklist *head,*tail;

  void input();

int main(){

   linklist *p;
   head=tail=NULL;
   input();
   for(p=head;p!=NULL;p=p->next){
        printf("%c\n",p->data);
} 
}
void input(){

   char ch;
   linklist *t;
   ch=getchar();
   while(ch!=&apos;@&apos;){
       t=(linklist *)malloc(sizeof(linklist));
       t->data=ch;
       if(head==NULL){
       head=t;
       t->next=NULL;
}
else{
       tail->next=t;
}
   tail=t;
   tail->next=NULL;
   t=(linklist *)malloc(sizeof(linklist));
   ch=getchar();
}
}

---

插入有序链表一个数

 #include <stdio.h>     //实现简单的有序链表插入 
 #include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct node{
	
	int data ;
	
	struct node *next;
	
}list;

list *head,*tail;

void input_inset();

int main(int argc, char *argv[]) {
	
	list *p; 
	head=tail=NULL;
	input_inset();
	
		for(p=head;p!=NULL;p=p->next){     
	
	          printf(" %d ",p->data);         
}
	
	return 0;

} 

void input_inset(){
	int i,num;
	
	list *t,*T,*pp;
	t = (list*)malloc(sizeof(list));
	scanf("%d",&i);
	while(i!=100){
		
		t->data = i;
		if(head==NULL){  
	
		    head = t;     
		    t->next = NULL;
	}
	else tail->next=t;
	
	tail = t;   
	
	tail->next=NULL;  
	
	t = (list*)malloc(sizeof(list));
	
		scanf("%d",&i);
		
	}
	//插入操作 
	printf("请输入插入点的前一个数字:\n");
	
	scanf("%d",&num);
	
	
	for(pp=head;pp!=NULL;pp= pp->next){
		
		if(pp->data==num){
			
			printf("请输入要插入的数字:\n");
	
			T = (list*)malloc(sizeof(list));
	
			scanf("%d",&T->data);
			
			
			T->next=pp->next;
			
			pp->next = T;
		
		}
	}
	
	printf("输出插入后的链表\n");	
} 

多谢刘**的指导（内心抗拒）

可能写的不是很完美，感谢大佬的访问~~ORZ