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