双向链表功能应用

在掌握单项链表基本操作的基础上，掌握双项链表的结构、基本操作方法和规则。系统提供一个简单的操作界面，根据键盘输入的不同选项选择相关的操作过程，从而实现双向链表的建立、插入、删除、遍历、输出等操作。
基本要求如下

l 提供系统操作界面

l 在链表头部、尾部或中部插入一个结点

l 从链表头部、尾部或中部删除一个结点

l 从链表头或尾部开始输出链表

l 求取链表中结点的个数

l 链表结点按要求排序

l 合并两个链表

我自己写了一个但是老师并不满意说有许多需要改正的地方 我也不知道该怎么改了

希望大虾能够帮助我 给我指点下 最好帮忙能够自己写一个 我参考下 谢了!

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
char data;
struct node *priorPtr;
struct node *nextPtr;
}*LinkList, Lnode;

static void CreateList(LinkList *headPtr, LinkList *tailPtr);
static void DeleteInsert(LinkList *headPtr);
static void VisitList(LinkList headPtr);
static void DestroyList(LinkList *headPtr, LinkList *tailPtr);

int main(void)
{
LinkList headPtr = NULL, tailPtr = NULL;

CreateList(&headPtr, &tailPtr); /* 创建双向链表 */

VisitList(headPtr); /* 打印链表 */

if (headPtr != NULL) /* 链表不空的情况下 */
{
DeleteInsert(&headPtr); /* 删除第1元素后将其插入到适当位置 */
}
else
{
printf("list is empty.\n");
}

VisitList(headPtr); /* 打印链表 */

DestroyList(&headPtr, &tailPtr); /* 销毁链表 */

return 0;
}

static void CreateList(LinkList *headPtr, LinkList *tailPtr)
{
LinkList newPtr;
int i, n;

printf("Enter node number n: ");
scanf("%d", &n);

for (i = 0; i < n; i++)
{
if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)
{
exit(1);
}
scanf(" %c", &newPtr -> data);
newPtr -> priorPtr = NULL;
newPtr -> nextPtr = NULL;

if (*headPtr == NULL)
{
newPtr -> priorPtr = *headPtr;
newPtr -> nextPtr = *headPtr;
*headPtr = newPtr;
}
else
{
(*tailPtr) -> nextPtr = newPtr;
newPtr -> priorPtr = *tailPtr;
newPtr -> nextPtr = NULL;
}
*tailPtr = newPtr;
}
}

static void DeleteInsert(LinkList *headPtr)
{
LinkList newPtr, pA, cA;

if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)
{
exit(1);
}
newPtr -> data = (*headPtr) -> data;
newPtr -> priorPtr = NULL;
newPtr -> nextPtr = NULL;

*headPtr = (*headPtr) -> nextPtr;

for (pA = NULL, cA = *headPtr; cA != NULL; pA = cA, cA = cA -> nextPtr)
{
if (cA -> data > newPtr -> data)
{
pA -> nextPtr = newPtr;
newPtr -> priorPtr = pA;
newPtr -> nextPtr = cA;
cA -> priorPtr = newPtr;
break;
}
}

if (cA == NULL)
{
pA -> nextPtr = newPtr;
newPtr -> priorPtr = pA;
newPtr -> nextPtr = cA;
}
}

static void VisitList(LinkList headPtr)
{
while (headPtr != NULL)
{
printf("%c -> ", headPtr -> data);
headPtr = headPtr -> nextPtr;
}
printf("NULL\n");
}

static void DestroyList(LinkList *headPtr, LinkList *tailPtr)
{
LinkList tempPtr;

while (*headPtr != NULL)
{
tempPtr = *headPtr;
*headPtr = (*headPtr) -> nextPtr;
free(tempPtr);
}
*headPtr = NULL;
*tailPtr = NULL;
}