adt android 搜索工具条实现,抽象数据类型（ADT）--链表的实现

墨蓝 2022-10-16 04:46 155阅读 0赞

/\* \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*

\*       Filename:  list.h

\*    Description:  chengbin\_liu

\*        Version:  1.0

\*        Created:  2010年08月01日 14时22分50秒

\*       Revision:  none

\*       Compiler:  gcc

\*         Author:  YOUR NAME (),

\*        Company:

\* \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

\#ifndef \_LIST\_H\_

\#define \_LIST\_H\_

\#include \#include \#include

\#define TSIZE 45

typedef struct film

char title\[TSIZE\];

int rating;

\}Item;

typedef struct node

Item item;

struct node \*next;

\}Node;

typedef Node \*List;

void InitializeList(List \*pList);//init list

bool ListIsEmpty(const List \*pList);//is empty?

bool ListIsFull(const List \*pList);//is full?

unsigned int ListItemCount(const List \*pList);//item count in pList.

bool AddItem(Item item, List \*pList);//insert the item to the pList.

void Traverse(const List \*pList, void (\*fun)(Item item));

void EmptyTheList(List \*pList);//free list,

\#endif

//===================================================================

/\* \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*

\*       Filename:  list.c

\*    Description:  chengbin\_liu

\*        Version:  1.0

\*        Created:  2010年08月01日 14时33分04秒

\*       Revision:  none

\*       Compiler:  gcc

\*         Author:  YOUR NAME (),

\*        Company:

\* \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

\#include "list.h"

static void CopyToNode(Item item,Node \*pnode);

void InitializeList(List \*pList)

\*pList=NULL;

bool ListIsEmpty(const List \*pList)

if(\*pList==NULL)

return true;

else

return false;

bool ListIsFull(const List \*pList)

Node \*pt;

bool full;

pt=(Node \*)malloc(sizeof(Node));

if(pt==NULL)

full=true;

else

full=false;

free(pt);

return full;

unsigned int ListItemCount(const List \*pList)

unsigned int count=0;

Node \*pnode=\*pList;

while(pnode!=NULL);

\++count;

pnode=pnode->next;

return count;

bool AddItem(Item item,List \*pList)

Node \*pnew;

Node \*scan=\*pList;

pnew=(Node \*)malloc(sizeof(Node));

if(pnew==NULL)

return false;

CopyToNode(item,pnew);

pnew->next=NULL;

if(scan==NULL)

\*pList=pnew;

else

while(scan->next!=NULL)

scan=scan->next;

scan->next=pnew;

return true;

static void CopyToNode(Item item,Mode \*pnode)

pnode->item=item;

void Traverse(const List \*pList,void (\*fun)(Item item))

Node \*pnode=\*pList;

while(pnode !=NULL)

(\*fun)(pnode->item);

pnode=pnode->next;

void EmptyTheList(List \*pList)

Node \*psave;

while(\*pList!=NULL)

psave=(\*pList)->next;

free(\*pList);

\*pList=psave;

//=====================================================================

adt android 搜索工具条实现,抽象数据类型（ADT）--链表的实现

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Java学数据结构（1）——抽象数据类型ADT & 表List、栈Stack和队列Qeue

相关数据结构图ADT

相关【数据结构】如何通过ADT实现链表

相关 adt android 搜索工具条实现,抽象数据类型（ADT）--链表的实现

相关 Android之捆绑开发工具adt-bundle的下载

相关二叉搜索树ADT_BSTree

相关 android工程adt无法启动的问题

相关 Android ADT——快速更新API

相关 Android studio导入eclipse（ADT）项目

相关抽象数据类型（ADT）