qq_42563890
2021-12-17 20:15
采纳率: 80%
浏览 83

C语言程序设计(单链表的基本操作)

用结构体和指针实现一个单链表的基本操作程序link.c,主要包括以下功能模块:
1.系统菜单模块设计(MenuLine() )。为了在主函数(main())反复执行上图图1单链表子系统的各操作函数,我们在主函数中用循环语句实现此功能,并设计了一个菜单显示各功能选项,用函数MenuLine() 表示
2.单链表的类型定义(typedef struct linknode )。
typedef int DataType; /定义DataType为int类型/
typedef struct linknode /单链表存储类型/
{
DataType data; /定义结点的数据域/
struct linknode *next; /定义结点的指针域/
} LinkList;
3.单链表的初始化(LinkList *InitList())。
LinkList *InitList()
{ /初始化链表函数/
LinkList head;
head=(LinkList
)malloc(sizeof(LinkList)); /动态分配一个结点空间/
head->next=NULL;
return head; /头结点L指针域为空,表示空链表/
}
4.显示输出链表函数(void DispList(LinkList *head))。
5.建立链表函数( void CreateList(LinkList *head,int n)),要求建立后显示输出链表。
6.按位置插入元素函数(void InsList(LinkList *head, int i, DataType x)),要求插入后显示输出链表。。
(7)按位置删除链表中元素函数(void DelList(LinkList *head,int i)),要求删除后显示输出链表。
(8)在链表中按位置查找元素(void SearchList(LinkList *head,int i))。
(9)在链表中查找值为x的元素位置(Locate(void LinkList *head,DataType x))。
(10)求链表长度函数(int LengthList(LinkList *head))。
软件:Visual C++ 6.0

1条回答 默认 最新

相关推荐 更多相似问题