@renkejun1942

最近做到广搜时打算在队尾用一个指针链接到队头来标记其遍历状态~以便于回溯搜索~不过这样打印出来的结果会是逆序的~现在有必要进行把的到数据进行逆序输出~当然也有其它处理方法例如交换搜索起点和终点~但这样究竟还是有很大的局限性~当然我自己也可以尝试敲敲~不过最近编程和学习还有别的任务就没啥时间去弄了~~如果有时间麻烦能不能弄个链表逆序的泛型函数~拜托了~~~

感觉可以先自己做一个模板代码~然后用时就在模板代码上修改数据类型然后copy过去就可以了~还是谢过啦~

看了看~感觉链表操作有几个函数可以通用~
1~创建节点
2~插入节点
3~删除节点
4~销毁链表
5~链表转置~

[此贴子已经被作者于2017-4-24 23:08编辑过]

感觉插入应该只是new出节点并用memset初始化清零~然后在插入函数外面赋值~

写了个创建链表和销毁链表的泛型代码~
Link.h

#include<stdlib.h>
#include<string.h>
#include<assert.h>

//PTYPE 链表指针类型  NAME 函数名称 LEN 链表容量大小 NEXT链表指针名称 
#define MAKE(PTYPE,NAME,LEN,NEXT) \
\
void Creat_Node_##NAME(PTYPE* p) \
{   \
   *p=(PTYPE)malloc(LEN); \
   assert(*p!=NULL);  \
   memset(*p,0,LEN);   \
} \
\
void Del_One_##NAME(PTYPE* p) \
{  \
    if (*p==NULL)  \
        return ;  \
  \
    free(*p);  \
    *p=NULL;  \
}  \
void Del_Link_##NAME(PTYPE* p) \
{ \
    PTYPE t=*p;  \
    while (t=t->##NEXT)  \
    {  \
        Del_One_##NAME(p);  \
         *p=t;  \
    }  \
\
    *p=NULL;  \
} 

#include"Link.h"
#include<stdio.h>

typedef struct Node
{
    int n;
    struct Node* next;
}Node,*PNode;


MAKE(PNode,S,sizeof(Node),next)

PNode Creat_S(PNode p);
void Print(PNode p);

int main()
{
    PNode head=NULL;
    Creat_Node_S(&head);

    head=Creat_S(head);

    Print(head);

    Del_Link_S(&head);

    return 0;
}

PNode Creat_S(PNode head)
{
    int n=0;
    PNode p=NULL;
    PNode t=NULL;

    if (head==NULL)
        Creat_Node_S(&head);

    p=head;

    while (p->next)
        p=p->next;

    while (scanf("%d",&n)!=EOF)
    {
        Creat_Node_S(&t);
        t->n=n;
        p=p->next=t;
    }

    return head;
}

void Print(PNode p)
{
    if (p==NULL||p->next==NULL)
    {
        puts("这是一张空表!");
        return ;
    }

    while (p=p->next)
        printf("%-3d",p->n);

    puts("");
}