链表头插法，尾插法以及带头结点输出，不带头结点输出

爱被打了一巴掌 2023-02-14 06:50 13阅读 0赞

首先是**头插法**

![头插法][20200601162627631.JPG]

#include"stdio.h"
    #include"stdlib.h"
    typedef struct we
    { 
    	int data;
    	struct we *next;
    }qwe;
    void shuchu(qwe *head)
    { 
    	qwe *p;
    	printf("不带头结点的链表为:\n");//注意printf的次序
    	p=head;
    	for(;p!=NULL;)
    	{ 
    		printf("%d\t",p->data);
    		p=p->next;
    	}
    	printf("\n");
    }
    qwe * yunxing(qwe *head)
    { 
    	qwe *p;
    	int x;
    	printf("请输入不为零的数\n");
    	scanf("%d",&x);
    	for(;x!=0;)
    	{ 
    		p=(qwe *)malloc(sizeof(qwe));
    		p->data=x;
    		p->next =head;
    		head=p;
    		scanf("%d",&x);
    	}
    	return head;
    }
    int main()
    { 
    	qwe *p,*head;
    	head=NULL;
    	p=yunxing(head);
    	shuchu(p);
    	return 0;
    }

以上的shuchu函数用的就是**不带头结点**的输出方式（***p=head***）  
![不带头结点的输出方法][20200601162516583.jpg]

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  
接下来是**尾插法**

![尾插法][20200601163040961.JPG]

#include"stdio.h"
    #include"stdlib.h"
    typedef struct we
    { 
    	int data;
    	struct we *next;
    }qwe;
    void shuchu(qwe *head)
    { 
    	qwe *p;
    	printf("带头节点的单链表为:\n");
    	p=head->next ;
    	for(;p!=NULL;)
    	{ 
    		printf("%d\t",p->data );
    	    p=p->next;
    	}
    	printf("\n");
    }
    qwe * yunxing(qwe *head)
    { 
    	int x;
    	qwe *t,*last;
    	t=(qwe *)malloc(sizeof(qwe));
    	head=t;
    	last=t;
    	t->next =NULL;
    	printf("请输入一个数:\n");
    	scanf("%d",&x);
    	for(;x!=0;)
    	{ 
    		t=(qwe *)malloc(sizeof(qwe));
    		t->data=x;
    		t->next =NULL;
    		last->next =t;
    		last=t;
    		scanf("%d",&x);
    	}
    	return head;
    }
    int main()
    { 
    	qwe *p,*head;
    	head=NULL;
    	p=yunxing(head);
    	shuchu(p);
    	return 0;
    }

这个shuchu函数用的就是**带头结点**的输出方式（***p=head->next***）  
![带头结点][20200601163314946.JPG]

[20200601162627631.JPG]: https://img-blog.csdnimg.cn/20200601162627631.JPG
[20200601162516583.jpg]: https://img-blog.csdnimg.cn/20200601162516583.jpg
[20200601163040961.JPG]: https://img-blog.csdnimg.cn/20200601163040961.JPG
[20200601163314946.JPG]: https://img-blog.csdnimg.cn/20200601163314946.JPG