C++指针链表分析

链表主要由两部分构成:(1)数据域,(2)指针域

数据域:用来存放数据的内存空间

指针域:指针域存放指向下一个结点的指针，以实现链表彻底线型结构

分别声明四个结构体指针变量:*head(头指针) *tail(尾指针)*temp(当前指针) *next(下一个指针)

多说无益,程序说明

void main()
{
	int i;
	//定义名为student的递归结构 
	struct  student {
		char name[10];
		int  math;
		int  computer;
		float sum;
		student *next;    //next成员是指向自身的结构指针 
	};

	//用student声明3个结构指针变量
	struct student *head, *tail, *temp;

	//申请第1块数据，并设置各结构指针的初值
	temp = new struct student;    //申请内存 
	head = temp;   // 头指针 
	tail = head;    // 尾指针 

	//循环为链表输入数据
	cout << "\tname    Math   Computer" << endl;
	for (i = 1;; i++) {
		cout << i << "\t";
		cin >> temp->name;
		if (temp->name[0] != '*')
		{
			cin >> temp->math >> temp->computer;
			temp->sum = temp->math + temp->computer;
			temp->next = NULL;
			tail = temp;      //设置链表尾指针 
		}
		else
		{
			// 以下是输入结束处理 
			delete temp;
			tail->next = NULL;
			break;
		}
		//为下一个学生申请内存
		temp->next = new struct student;
		temp = temp->next;    // 使处理指针temp指向新内存块
	}

	//将链表数据从头到尾打印出来
	cout << "--------------------" << endl;
	temp = head;
	while (temp != NULL) {
		cout << temp->name << "," << temp->math << ",";
		cout << temp->computer << "," << temp->sum << endl;
		temp = temp->next;
	}
}