《数据结构》线性表的学习 1

来源:互联网 发布:万网域名注册白金词 编辑:程序博客网 时间:2024/06/12 09:07

今天学习了线性表的链式表示和实现的一点知识。了解了链式的基本操作;

一般用c来描述单链表:

typedef struct node{   Elemtype data;//数据域   struct Node* Next //指针域}Node;typedef struct Node* LinkList;//取别名,遇见LinkList 就相当于Node*

用来读取单链表的:

Status GetElem (LinkList L, int i, ElemType *e){    int j=1;    LinkList p;    p = L->Next;    while( p && j<i)    {          p = p->Next;         j++;     }     if(!p || j>i)    {         return ERROR;     }    *e= p->data;    return OK;}



原创粉丝点击