如何在列表中添加头节点（实例）.pptVIP

插入(不带头结点) 插入（三种情况） 第一种情况：在第一个结点前插入 第二种情况：在链表中间插入 第三种情况：在链表末尾插入 算法描述 int Insert ( LinkList L, int x, int i ) { //在链表第 i 个结点处插入新元素 x Lnode * p = L; int j = 1; while ( p != NULL j i -1 ) { p = p-next; j++; } //找第 i-1个结点 if ( p == NULL L != NULL ) { printf ( “无效的插入位置!\n” );//终止插入 return 0; } Lnode * newnode = (Lnode *) malloc ( sizeof (Lnode) ); newnode-data = x; if ( L == NULL || i == 1 ) { //插入空表或非空表第一个结点之前 newnode-next = L;//新结点成为第一个结点 L= newnode; } else {//插在表中间或末尾 newnode-next= p-next; p-next = newnode; } return 1; } 带头结点的单链表 头结点位于表的最前端，本身不带数据，仅标志表头。 设置头结点的目的: 简化链表操作 (不管单链表是否为空，头指针均不为空；并使得对单链表的操作在各种情况下统一）。 插入 s-next = p-next; p-next= s; s-next = p-next; p-next= s; int Insert (LinkList L, ListData x, int i ) { //将新元素 x 插入在链表中第 i 号结点位置 ListNode * p = Locate ( L, i-1 ); if ( p == NULL ) return 0; //参数i值不合理返回0 ListNode * newnode = //创建新结点 (ListNode *) malloc (sizeof (ListNode) ); newnode-data = x; newnode-link = p-link; //链入 p-link = newnode; return 1; } 删除 q = p-link; p-link = q-link; free(q); int delete ( LinkList L, int i ) { //将链表第 i 号元素删去 ListNode * p, * q p = Locate ( L, i-1 ); //寻找第i-1个结点 if ( p == NULL || p-link == NULL) return 0;//i值不合理或空表 q = p-link; p-link = q-link; //删除结点 free ( q ); //释放 return 1; } 单链表清空 void makeEmpty ( LinkList first ) { //删去链表中除头结点外的所有其它结点 Lnode *q; while ( first-next != NULL ) //当链不空时，循环逐个删去所有结点 { q = first-next; first-next = q-next; free( q ); //释放 } } 计算单链表长度 int Length ( LinkList first ) { Lnode *p = first-next; //指针 p 指示第一个结点 int count = 0; while ( p != NULL ) { //逐个结点检测 p = p-n