Question

给出单链表结构体的定义，分别定义结点和链表的结构体

Answer 1

我推荐使用类来定义结构和方法，毕竟这是基础类，需要使用模板和强大的封装性

program with c++

//这是链表结构的定义
#ifndef ARRAYLIST_H
#define ARRAYLIST_H
#include "arrayListNode.h"

template<class T>
class arrayList
{
    public:
        arrayList();
        virtual ~arrayList();
        //添加元素方法
        void add(T data);
        //移除某个元素
        void remove(int i);
        //获取迭代器指向的值，为迭代提高效率
        T getNext();
        //获取第一个元素
        T getFirst();
        //获取最后一个元素
        T getEnd();
        //清空
        void flush();
        //获取长度
        int getSize();
    private:
        //这是链表的头
        arrayListNode<T> *head;
        //这是链表的长度
        int size;
        //这是一个迭代器，用来指向当前操作的链表元素，用于GETNEXT之类的函数
        arrayListNode<T> *nowSelect;
};

#endif // ARRAYLIST_H

下面是链表元素的结构

//链表元素，最理想的存储是用指针存储T类型数据以应对用户类型的存储，但是这很不直观，这里只给出能存储标准类型的非指针存储，也可以存储结构体
#ifndef ARRAYLISTNODE_H
#define ARRAYLISTNODE_H

template<class T>
class arrayListNode
{
    public:
        arrayListNode();
        virtual ~arrayListNode();
        //设置下一个指针值，这个函数给arraylist用
        void setNext(arrayListNode *inNext);
        //设置元素
        void setData(T indata);
        //获取元素
        T getData();
    private:
        //元素值
        T data;
        //指向下一个元素的指针
        arrayListNode<T> *next;
};

#endif // ARRAYLISTNODE_H

下面根据问主的需求写出C能用的结构体链表结构

template<class T>
struct listNode{
    T data;
    listNode<T>* next;
};

template<class T>
struct arrayList{
    listNode<T> *head;
    int size;
    listNode<T> *nowSelect;
};

我以前写的arrayList ,stack等C++ util随着时间流逝已经找不到了，不然可以分享给问主了。

Answer 2

typedef datatype char;

typedef struct node {
	datatype data;
	struct node *next;
}NODE,*LIST,*pNode;