结构体

1.创建结构体，访问成员变量

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

struct Student
{
	int num;
	char sex;
	string name;	
};

int main()
{
	Student stu;
	stu.num = 0;//.是成员运算符
	stu.sex = 'm';
	stu.name= "zhb";
	Student * p=&stu;//定义p为指向Student类型变量的指针变量，并指向stu
	/*访问结构体成员变量的三种方式
		结构体变量.成员名
		(*p).成员名
		p->成员名；->是指向运算符
	*/
	cout<<stu.num<<" "<<stu.sex<<" "<<stu.name<<endl;
	cout<<(*p).num<<" "<<(*p).sex<<" "<<(*p).name<<endl;
	cout<<p->num<<" "<<p->sex<<" "<<p->name<<endl;
	return 0;
}

2. struct构造链表

下面的程序还有错误

#include <iostream>
using namespace std;

struct LinkNode
{
	int num;
	LinkNode * next;
};

/*
静态链表：所有节点都是程序中定义，不是临时开辟的，也不能用完后释放
动态链表: 各节点是可以随时插入和删除的，这些节点并没有变量名，只能先找到上一个节点，才能找到下一个节点，一般用动态链表
*/


void Initial(LinkNode *);//声明函数时，可以不用写变量名
void Print(LinkNode *);
void Insert(LinkNode *,int);
//void Delete(LinkNode *,int);

int main()
{
	/*new和delete是C++中的动态分配和撤销内存的运算符，也保留了C中malloc和free*/
	LinkNode * head = new LinkNode;//用new运算符开辟一个存放LinkNode型数据的空间
	Initial(head);
	Print(head);
	Insert(head,1);
	cout<<"在第1个位置插入1:";	
	Print(head);
	Insert(head,2);
	cout<<"在第2个位置插入2:";
	Print(head);
	cout<<"在第7个位置插入7:";
	Insert(head,10);
	return 0;
}

void Initial(LinkNode * head)//构造链表
{
	LinkNode * p = head;
	int i=0;
	while(i<5)
	{
		p->num = i++;
		LinkNode * newNode = new LinkNode;
		p->next = newNode;
		p = p->next;
	}
}

void Print(LinkNode * head)//打印链表
{
	LinkNode * p = head;
	while(p->next!=NULL)//遍历时条件是p->next!=NULL,如果是p!=NULL,最后一个元素0会输出
	{
		cout<<p->num<<" ";
		p = p->next;
	}
	cout<<endl;
}

void Insert(LinkNode * head,int i)//将i插入到链表的第i个位置
{	
	LinkNode * nextNode;
	LinkNode * newNode=new LinkNode;//动态分配一个新节点
	newNode->num = i;
	if(i==1)
	{
		newNode->next = head;
		head = newNode;
		return;
	}	
	LinkNode * p = head;
	int j=1;
	while(p!=NULL)
	{
		j++;
		if(i==j)
		{
			nextNode = p->next;
			p->next = newNode;
			newNode->next = nextNode;
			break;
		}
		p = p->next;
	}
	if(i>j)
	{
		cout<<"i greater than length of link"<<endl;
	}
}