关闭

数据结构链表小结(一)

86人阅读 评论(0) 收藏 举报
分类:
0)头指针是指链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针


1)头指针具有标志作用,所以常用头指针冠以链表的名字


2)无论链表是否为空,头指针均不为空


3)头指针是链表的必要元素


4)链表结构体
typedef struct Node
{
ElemType data; //数据域
struct Node *Next; // 指针域
}Node;


typedef struct Node *LinkList;


5) 链表查找第 i 个元素
GetElem(Node *L,int i,ElemType *e)
{
Node *p;
p=L->next;
int j=1;
while(p!=null && j<i){//退出的原因无非两个 一是末尾空指针,二是i = 1 第一个节点,或者 i<=0 不纯在


p=p->next
j++;
}
if(*p != null && j==i )//不等于空且i ==j 找到
*e = p -> data;
return OK;
else
return ERROR;

}




盲点:

typedef struct Lnode { 
elemtype data; 
struct Lnode * next; 
} LNode,* LinkList; 
LinkList H;

这里的LNode,* LinkList各表示什么意思啊为什么还要定义一个指针类型的 LinkList呢 有什么用啊


答:

就是LNode,* LinkList都等价struct Lnode了,你就可以LinkList H;来等义一个H了,H是一个指向结构体类型的指针。LNode struct1;struct1就是一个结构体的变量。

如果没有typedef
LNode,* LinkList就是定义了一个变量(一个节点)和一个指向该结构体类型变量的指针。LNode我一般都不用的,有指针就够了,在编程领域,指针是王道,不会灵活利用指针,编程很费劲的。
 struct{      你在这里没有定义结构体类型名        
   elemtype  data;                     
    struct Lnode  * next;      
     } LNode1;         所以只能在这里要接着定义变量:LNode1 (LNode不好)

struct Lnode {         定义了结构体类型名      
   elemtype  data;                     
    struct Lnode  * next;      
     };      可以在这里定义变量LNode1,也可以在函数别的地方定义变量LNode1

typedef struct Lnode {              
   elemtype  data;                     
    struct Lnode  * next;      
     } 只是定义了一个节点。相当于火车的一个车厢。那怎么才能成为一个链表呢?就好比你有很多节车厢,你肯定要连接起来才能成为一辆火车。在结构体是怎样连接起来的呢?
定义两个节点:LinkList p1; LinkList p2; 
代码:                 p2=p1->next;
这样就把p2连接在p1的后面了,注意:节点中的next变量是一个struct类的指针,所以组成链表基本都要用指针。 
所以还要定义一个指针类型的LinkList。

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9076次
    • 积分:658
    • 等级:
    • 排名:千里之外
    • 原创:57篇
    • 转载:10篇
    • 译文:0篇
    • 评论:2条
    最新评论