线性表的链式表示和实现:
链式存储结构存储线性表数据元素的方法是,把存储有数据元素的结点用指针域构造成链。指针是指向物理存储单元地址的变量。我们把一个由数据元素域及一个或若干个指针域组成的结构体称为一个结点。其中,数据域用来存放数据元素,指针域用来构造数据元素之间的关联关系。链式存储结构的特点是,数据元素间的逻辑关系表现在结点的链接关系上。链式存储结构的线性表称为链表。根据指针域的不同和结点构造链的方法不同,链表主要有单链表、单循环链表和双向循环链表三种。其中,单链表是最经常使用的链表。
单链表的操作实现:
1、单链表的结点定义
单链表是由一个一个结点链接而成的,单链表中每个结点的结构体定义如下:
typedef struct Node
{
DataType data;
struct Node *next;
}SLNode;
2、单链表的操作实现 (1)初始化ListInitiate(SLNode **head)
void ListInitiate(SLNode **head) //初始化
{
*head=(SLNode *)malloc(sizeof(SLNode));//申请头结点,由head指示其地址
(*head)->next=NULL; //置结束标记NULL
}
在初始化操作前,头指针参数head没有具体的指针域,在初始化操作时,头指针参数head才得到具体的地址值,而这个地址值要返回给调用函数,所以,此时头指针参数head要设计成指针的指针类型。
(2)求当前数据元素个数ListLength(SLNode *head)
int ListLength(SLNode *head)
{
SLNode *p=head;//p指向头结点
int size=0; //size初始为0
while(p->next!=NULL) //循环计数
{
p=p->next;
size++;
}
return size;
}
(i)在循环前,指针变量p指向头结点,计数变量size等于0;
&#x