用链表兑现线性表的各种操作(C语言)

用链表实现线性表的各种操作(C语言)

bool delete_list(PNODE pHead, int pos, int * pVal){int i = 0;PNODE p = pHead;while (NULL!=p->pNext && i<pos-1){p = p->pNext;++i;}if (i>pos-1 || NULL==p->pNext)return false;PNODE q = p->pNext;*pVal = q->data;//删除p节点后面的结点p->pNext = p->pNext->pNext;free(q);q = NULL;return true;}