2.4.1链表

#include<iostream>
#include<cstdlib>
using namespace std;

//这里创建一个结构体用来表示链表的结点类型
struct node{
	int data;
	struct node *next;
}; 

int main(){
	struct node *head,*p,*q,*t;
	int i,n,number;
	cout<<"请输入当前链表有多少个元素n："; 
	cin>>n;
	head=NULL;//头指针初始化为空
	cout<<"请依次输入n个数："<<endl; 
	for(i=1;i<=n;i++){
		cin>>number;
		//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点
		p=(struct node*)malloc(sizeof(struct node));
		p->data=number;//将数据存储到当前结点data域中
		p->next=NULL;//设置当前结点的后继指针指向空，也就是当前结点的下一个结点为空
		if(head==NULL){
			head=p;//如果这是第一个创建的结点，则将头指针指向这个结点
		}
		else{
			q->next=p;//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点 
		} 
		q=p;//指针q也指向当前结点 
	} 
	
	cout<<"请输入待插入的数："<<endl; 
	cin>>number;//读入待插入的数
	t=head;//从链表头部开始遍历
	while(t!=NULL){//当没有到达链表尾部的时候循环
		if(t->next->data>number){//如果当前结点的下一个结点的值大于待插入数，将数插入到中间 
			p=(struct node*)malloc(sizeof(struct node));//动态申请一个空间，用来存放新增结点
			p->data=number;
			p->next=t->next;//新增结点的后继指针指向当前结点的后继指针所指向的结点
			t->next=p;//当前结点的后继指针指向新增结点
			break;//插入完毕退出循环 
		} 
		t=t->next;//继续下一个结点		
	} 
	
	//输出链表中的所有数
	cout<<"现在链表中各元素分别为："<<endl;
	t=head;
	while(t!=NULL){
		cout<<t->data<<" ";
		t=t->next;//继续下一个结点 
	} 
	
	return 0; 
}


/*
1、"->":该符号叫做结构体指针运算符,也是用来访问结构体内部成员的。
因为此处p是一个指针，所以不能使用.号访问内部成员，而要使用->。 
2、头指针的作用是方便以后从头遍历整个链表。 
3、尝试将链表中的元素按升序或降序排列? 
*/