带不带头结点的差别就是，在插入和删除操作中，不带头结点的链表需要考虑两种情况：1、插入（删除）在头结点。2、在其他位置。
6.4
//L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。 ElementType FindKth(List L, int K) { int i = 0; while (L != NULL) { if (i+1 == K) return L->Data; i++; L=L->Next; } return ERROR; }6.5
//返回线性表中首次出现X的位置。若找不到则返回ERROR； Position Find(List L, ElementType X) { while (L != NULL) { if (L->Data == X) return L; L = L->Next; } return ERROR; } //将X插入在位置P指向的结点之前，返回链表的表头。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回ERROR； List Insert(List L, ElementType X, Position P) { List node = (List)malloc(sizeof(struct LNode)); node->Data = X; node->Next = NULL; List q = L; if (P == L) { node->Next = q; return node; } while (q != NULL) { if (q->Next == P) { List temp=q->Next; q->Next = node; node->Next = temp; return L; } q=q->Next; } printf("Wrong Position for Insertion\n"); return ERROR; } //将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。 List Delete(List L, Position P) { if (L == P) { L = L->Next; return L; } List q = L; while (q != NULL) { if(q->Next==P){ List temp=q->Next->Next; q->Next=temp; return L; } q=q->Next; } printf("Wrong Position for Deletion\n"); return ERROR; }6.6
//创建并返回一个空的线性表； List MakeEmpty() { List L = (List)malloc(sizeof(struct LNode)); L->Data = NULL; L->Next = NULL; return L; } //返回线性表中首次出现X的位置。若找不到则返回ERROR； Position Find(List L, ElementType X) { L = L->Next; while (L != NULL) { if (L->Data == X) return L; L = L->Next; } return ERROR; } //将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false； bool Insert(List L, ElementType X, Position P) { List node = (List)malloc(sizeof(struct LNode)); node->Data = X; node->Next = NULL; List q = L; while (q != NULL) { if (q->Next == P) { List temp = q->Next; q->Next = node; node->Next = temp; return true; } q = q->Next; } printf("Wrong Position for Insertion\n"); return false; } //将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。 bool Delete(List L, Position P) { List q = L; while (q != NULL) { if (q->Next == P) { List temp = q->Next->Next; q->Next = temp; return true; } q = q->Next; } printf("Wrong Position for Deletion\n"); return false; }转载于:https://www.cnblogs.com/ruoh3kou/p/9976259.html
