学步园

偶然在网上搜索了一下这个程序，发现还不是很好找到容易看的答案，自己写了一个贴上了，已测试。

#include <stdio.h></p> <p>typedef struct node_s{<br /> int data;<br /> struct node_s *next;<br /> }node_t;</p> <p>node_t * list_create(int array[],int n)<br /> {<br /> node_t * head = NULL;<br /> node_t * p = NULL;</p> <p> node_t *pre;</p> <p> int i;</p> <p> printf("%s %d n=%d/n",__FUNCTION__,__LINE__,n);</p> <p> if(n==0)<br /> return NULL;</p> <p> head = (node_t *)malloc(sizeof(node_t));<br /> head->data = array[0];<br /> head->next = NULL;</p> <p> pre = head;</p> <p> for(i=1;i<n;i++)<br /> {<br /> p = (node_t *)malloc(sizeof(node_t));<br /> p->data=array[i];<br /> p->next = NULL;</p> <p> pre->next = p;</p> <p> pre =p;</p> <p> }</p> <p> return head;</p> <p>}</p> <p>/*创建链表*/<br /> node_t * list_q_create(int array[],int n)<br /> {<br /> int i;<br /> node_t *head=NULL,*p=NULL,*tail=NULL;</p> <p> for(i=0;i<n;i++)<br /> {</p> <p> p = (node_t *)malloc(sizeof(node_t));<br /> p->data=array[i];<br /> p->next = NULL;</p> <p> if(head==NULL)<br /> {<br /> head = p;<br /> tail = p;<br /> }<br /> else<br /> {<br /> tail->next=p;<br /> tail = p;<br /> }<br /> }<br /> return head;<br /> }</p> <p>void output(node_t *head)<br /> {<br /> while(head != NULL)<br /> {<br /> printf("%5d",head->data);<br /> head= head->next;<br /> }</p> <p> printf("/r/n");</p> <p>}</p> <p>/*单链表逆序，实现方法：遍历一遍链表，并将每一个节点的next指针指向其前一个节点*/<br /> node_t *converse(node_t *head)<br /> {<br /> node_t *pnode=NULL;/*用于遍历链表中的节点*/<br /> node_t *pre=NULL; /*用于记录当前节点的上一个节点*/<br /> node_t *pnext=NULL;/*用于保存当前节点的next指针*/</p> <p> pnode = head;<br /> pre=NULL; </p> <p> while(pnode != NULL)<br /> {<br /> pnext = pnode->next;</p> <p> pnode->next = pre;<br /> pre= pnode;</p> <p> pnode = pnext;</p> <p> }</p> <p> return pre;/*遍历到最后pnode必然为NULL,pre指向最后一个节点，因此将其返回*/<br /> }</p> <p>int intdata[5]={1,22,44,11,67};</p> <p>void main(void)<br /> {<br /> node_t *head;<br /> node_t *list;<br /> //head = list_create(intdata,5);<br /> head = list_q_create(intdata,5);<br /> output(head);</p> <p> list = converse(head);<br /> output(list);<br /> }</p> <p>