C++课件简单链表及其应用

cout <<temp->data<<endl;
temp=temp->next; }
}2021/3/4
12
1.什么是传统机械按键设计？
传统的机械按键设计是需要手动按压按键触动PCBA上的 开关按键来实现功能的一种设计方式。
传统机械按键结构层图：
按
PCBA
键
开关 键
传统机械按键设计要点： 1.合理的选择按键的类型， 尽量选择平头类的按键，以 防按键下陷。 2.开关按键和塑胶按键设计 间隙建议留0.05~0.1mm， 以防按键死键。 3.要考虑成型工艺，合理计 算累积公差，以防按键手感 不良。
输出各结点中的数据。
#define NULL 0
p=head;
struct student
do
{ long num;
{ cout<<p->num<<p->score;
float score;
p=p->next;
student *next;
}while(p!=NULL);}
};
void main()
{student a,b,c,*head,*p;
{ cout<<“要访问的结点数大于链表的结点数.”<<‘\n’;
return 0; }
temp=mp;
}
2021/3/4
14
. 统计链表结点的个数
int node_count(node* head) { node* temp=head;
int count=0; while(temp!=0) { count++;
2021/3/4
7
. 创建无序链表
一个链表是有若干个结点连接而成，创建 链表实际上是创建链表中的各个结点，并 将它们连接起来。
函数nosorted_create( )实现创建链表，其 算法为：如果链表为空(head==0)，则将该 结点设置为表头；如果链表非空，则将该 结点加入到链表的末尾。
2021/3/4
简单链表及其应用
2021/3/4
1
链表是指将一组同类型数据（通常为结构体类
型）按其特有的方式连接在一起的一种数据结构。
链表中的元素称为结点。每一个结点都包含两 类数据：一类数据称为结点的值域，它是描述该
结点所包含的实际数据，可以由多个不同类型的
数据构成；另一类数据称为链域，它用来存储与
本结点相邻的结点的地址，其作用是将各个结点 连接在一起，它通常是与结点同类型的指针。
…… 200 …… 135 170 …… Null 130 110 …… 205 160 ……
5
用C++语言描述的一个简单 的单链表如下：
struct node{
int data;
//值域
node *next; //链域
};
2021/3/4
6
例. 建立一个简单的链表，它由3个学生数据的结点组成，
10
链表创建结束
…
头结点 结点n 新结点
data
…
next
data 0 next next
…
头结点 结点n
data
data
…
next
0
head
pEnd
(a) 结束前 pNew=new node;
pNew
2021/3/4
head
pEnd (b) 结束后 pEnd->next=0； delete pNew;
11
. 链表的输出
void ShowList(node* head)
{ if(head==0)
{ cout<<"List is empty!"<<endl;
return;
}
node *temp=head;
cout <<"now the items of list are: \n";
while(temp!=0){
a.num=99101; a.score=89.5;
b.num=99103; b.score=90;
c.num=99107; c.score=85;
head=&a;
/*将结点a的起始地址赋给头指针head*/
a.next=&b;
/*将结点b的起始地址赋给a结点的next成员*/
b.next=&c;
c.next=NULL;
NULL
2021/3/4
4
某单链表示意图如下：
head
bat
头指针 head 165
cat
eat
… mat ^
2021/3/4
…… 110 …… 130 135 …… 160 165 170 …… 200 205 ……
……… hat ……. cat eat …. mat bat fat
…… jat lat ……
…
头结点
结点n 结点n+1
data
…
next
data data next next
data
data data
…
next
next next
head
pEnd pNew (a) 加入前 pNew=new node;
2021/3/4
head
pEnd
pNew
(b) 加入后 pEnd->next=pNew; pEnd=pNew;
线性结头构结点 head a0 a1 a2
空指针
a3 a4
结点可以不连续存储 表可扩充
2021/3/4
3
单链表的存储映像
free (a) 可利用存储空间
a0 a2
a1 a3
head
free
(b) 经过一段运行后的单链表结构
head 2000
2000 A
2114
2114 B
2056
2056 C
8
将结点设置为表头的过程如下图所示：
head pEnd
pNew
head 头结点
pEnd pNew
(a) 加入结点前 head=0; pEnd=pNew;
2021/3/4
(b) 加入结点后 head=pNew; pEnd=pNew;
9
将结点加到链表末尾的过程如下图所示：
…
头结点 结点n 新结点
任何一个链表都一个起始指针，称为该链表的
头指针（head）。 链表的最后一个结点称为尾结点，它的链域指
针不指向任何结点，通常将它设置为空指针。
2021/3/4
2
单链表 (Singly Linked List)
特点
存储后继结点
存储每数个据元元素素(表项)由结点(No存d储e地)构址 成。
data link
. 链表某个结点的访问
node* access(node* head,int n)
{
if(head==0)
{ cout<<"List is empty!"<<endl;
return 0;}
node *temp;
temp=head;
for(int i=1;i<n;i++)
{ if(temp->next==0)
temp=temp->next; } return count; }