Advertisement

链表学习笔记(创建并初始化新节点、添加节点至链表末尾)

阅读量:
复制代码
 2:链表结构体模型(结点)

    
 struct node
    
 {
    
    int data;//数据域
    
    struct node *next;//指向下一个相同类型的结构体(指针域)
    
 };
    
 3:首结点(head):链表中唯一一个只指向别的结点,而不被其他结点指向的结点
    
 首结点的地址就是整个链表的首地址,它可以带代表整个链表
    
 4:尾结点(tail):前提是单链表中,是唯一一个只被别人指向,而不指向任何结点的结点
    
                                    尾结点的next指向NULL
    
 总结:(1)只要知道首结点head的位置,则其他结点的数据都能访问
    
       (2)保存新的数据,只需要再创建一个结点,然后赋值添加进链表即可
    
       
    
  
    
       不带头结点的链表
    
       1、创建一条单链表,并且初始化
    
      typedef int ElemType_t; 
    
       //1.设计一个链表的数据结点      结构体类型
    
     typedef  struct node{
    
       
    
       

全部评论 (0)

还没有任何评论哟~