北京网站建设方案哪家好,附近的电脑培训班在哪里,企业网站快速排名,辽阳专业建设网站//通常使用结构的嵌套来定义单向链表结点的数据类型
typedef struct Node *PtrToNode;//将Node命名为PtrToNode
struct Node
{ElementType Data;//存储结点数据PtrToNode Next#xff1b;//指向下一个结点的指针
};
//结构类型Node中的Next分量又是该结构类型的指针#xff0…//通常使用结构的嵌套来定义单向链表结点的数据类型
typedef struct Node *PtrToNode;//将Node命名为PtrToNode
struct Node
{ElementType Data;//存储结点数据PtrToNode Next//指向下一个结点的指针
};
//结构类型Node中的Next分量又是该结构类型的指针称之为结构的递归定义
//为了阅读方便我们将指针重命名为PtrToNode即“指向Node的指针”的含义//通常我们说给定一个单链表就是给定一个指向该链表表头的指针所以“单链表类型”List可以定义为链表结点结构的指针
typedef PtrToNode List;插入结点 在单向链表head的某个结点p之后插入新结点 1.找到正确位置p 2.申请新结点t并对t的结点信息赋值最后将t插在p之后
t-Nextp-Next;
p-Nextt;( 如果需要在链表的头上插入一个结点t
t-Nexthead;
headt;)
删除结点 1.找到被删结点的前面一个结点p 2.删除p之后的那个结点
tp-Next;
p-Nextt-Next;
free(p);( 如果删除的是链表的第一个结点
thead;
headhead-Next;
free(t);)
