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;
}
}