设计一个有序链表建立的程序,能够将无序输入的整数生成有序链表

来源:百度知道 编辑:UC知道 时间:2024/05/26 23:16:16
要求:1.数据输入是动态生成 2.链表的建立要用独立的函数 3.独立的链表输出的函数,将最终链表打印在屏幕上

非常紧急,谢谢

给你一个链表的库,alpha版,嘿嘿
/******************************************************/
typedef struct node
{
struct node * previous;
struct node * next;
}NODE_S;

typedef struct list
{
NODE_S node;
int count;
}LIST_S;

#define TAIL node.previous
#define HEAD node.next

void lstInit(LIST_S * pLst);
void lstAdd(LIST_S * pLst, NODE_S * pNode);
void lstInsert(LIST_S * pLst, NODE_S * pPrevious, NODE_S * pNode);
void lstDelete(LIST_S * pLst, NODE_S * pNode);
NODE_S * lstFirst(LIST_S * pLst);
NODE_S * lstLast(LIST_S * pLst);
NODE_S * lstGet(LIST_S * pLst);
NODE_S * lstNStep(NODE_S * pNode, int nStep);
NODE_S * lstNth(LIST_S * pLst, int nodeNum);
NODE_S * lstPrevious(NODE_S * pNode);
NODE_S * lstNext(NODE_S * pNode);
int lstCount(LIST_S * pLst);
int lstFind(LIST_S * pLst, NODE_S * pNode);

/**
*@brief Initialize a list.
*