链表（求此程序编码）邮箱xiayula10@163.com

哪位大哥能叫我怎么使用威纶触摸屏编程软件的，顺便给我发一些写好的程序。我的邮箱是t530689333@163.com~

如果你愿意学习的话，我可以帮你推荐的，祝您学习成功。

申请邮箱时跟着提示一步步走就会有设置安全码的提示。

/*
http://zhidao.baidu.com/question/359535292.html?fr=uc_push&push=ql&oldq=1
1.在一个有序表中插入一个元素，使得该表仍然有序。
2.将一个链表中的元素进行拆分，将所有奇数放到一个链表中，将所有的偶数放到另一个链表中。
3.将两个链表合并成一个链表。
4.将一个链表中的所有元素逆序存储并显示。
*/
#define AUTHOR ZEERO_FN
typedef struct _node{
int num;
struct _node *next;
} Node, *pNode;

pNode CreateTestNode(int re, int len)
{
pNode head, cur, tail;
int i;
head = cur = tail = NULL;
for(i = 0; i < len; i++)
{
if(NULL == (cur = (pNode)malloc(sizeof(*cur))))
return head;
cur->num = i + re;
cur->next = NULL;
if(!head)
{
head = tail = cur;
}
else
{
tail->next = cur;
tail = tail->next;
}
}
return head;
}

int PrintAllNode(const pNode head) //显示链表元素数据
{
Node const * ph = head;
while(ph)
{
printf("%d ",ph->num);
ph = ph->next;
}
printf("\n");

}

pNode Insert(pNode ph, int n) //1.在一个有序表中插入一个元素，使得该表仍然有序。
{
pNode head = ph, tmp,cur;
if(NULL == (tmp = (pNode)malloc(sizeof(*cur))))
return ph;
tmp->num = n;
while(head && head->num < n)
{
cur = head;
head = head->next;
}
if(ph == head)
{
tmp->next = head;
return tmp;
}
tmp->next = cur->next;
cur->next = tmp;
return ph;
}

pNode Split(pNode h, pNode *hA, pNode *hB)//2.将一个链表中的元素进行拆分，将所有奇数放到一个链表中，将所有的偶数放到另一个链表中。
{
pNode headA, tailA, headB, tailB, tmphead;;
if(h == NULL) return NULL;
*hA = *hB = NULL;
tmphead = h;
headA = tailA = headB = tailB = NULL;
while(tmphead)
{
if(tmphead->num % 2)
{
if(!headA)
{
*hA = headA = &(*tmphead);
}
else
{
headA->next= &(*tmphead);
headA = headA->next;
}
}
else
{
if(!headB)
{
*hB = headB = &(*tmphead);
}
else
{
headB->next= &(*tmphead);
headB = headB->next;
}
}
tmphead = tmphead->next;
}
headA->next = headB->next = NULL;
return NULL;
}

pNode join(pNode headA, pNode headB) //3将两个链表合并成一个链表。
{
pNode head, tail;
if(!headA) return headB;
if(!headB) return headA;
head = tail = headA;
headA = headA->next;
while(headA)
{
tail->next = headA;
tail = tail->next;
headA = headA->next;
}
tail->next = headB;
tail = tail->next;
headB = headB->next;
while(headB)
{
tail->next = headB;
tail = tail->next;
headB = headB->next;
}
tail->next = NULL;
return head;
}

pNode reverse(pNode h) //4将一个链表中的所有元素逆序存储
{
pNode tmphead,tmptail, head = h;
tmphead = tmptail = NULL;
while(head->next)
{
if(!tmphead)
{
tmphead = tmptail = head;
head = head->next;
tmptail->next = NULL;
}
else
{
tmphead = head;
head = head->next;
tmphead->next = tmptail;
tmptail = tmphead;
}

}
head->next = tmphead;
return head;
}
int main(int argc, char *argv[])
{
pNode head, headA, headB;

head = CreateTestNode(5, 20);
printf("测试链表 \n");
PrintAllNode(head);
printf("头插 3 \n");
head = Insert(head, 3); //头插
PrintAllNode(head);
printf("尾插 30 \n");
head = Insert(head, 30); //尾插
PrintAllNode(head);
printf("中间插 15 \n");
head = Insert(head, 15); //中间插
PrintAllNode(head);
printf("拆分 \n");
head = Split(head, &headA, &headB); //拆分
PrintAllNode(headA);
PrintAllNode(headB);
printf("合并 \n");
head = join(headA, headB); //合并
PrintAllNode(head);
printf("翻转 \n");
head = reverse(head); //翻转
PrintAllNode(head);

system("PAUSE");
return 0;
}

---

仙居县13958043385： 求一个C语言链表源程序代码 - ？
安贸制霉： #include <stdio.h>#include <stdlib.h> struct node { int num; struct node *next; };/*建立链表*/ struct node *creat(int n) { int x, i; struct node *head, *p, *r; head=(struct node*)malloc(sizeof(struct node)); r=head; printf(＂请输入数字\r\n＂); for(i=0; ...

仙居县13958043385： 求一个C语言链表程序 - ？
安贸制霉： //这是我写的程序希望对你有帮助#include<iostream> using namespace std; struct student { int num; student* link; }; typedef student* Ptr; int main() {int x; Ptr head=NULL,p=NULL; cout<<＂input a list of number ,end with nonpositive numbers\n＂; ...

仙居县13958043385： 求一个c语言链表程序.以鲜花为关键字.注意是链表的.？
安贸制霉： #include <stdio.h>#include <conio.h> struct date{ char str; date *next;}; void main(){ date *pS,*pE,*head = NULL; date *Rhead = NULL; pE = head; char temp; do{ scanf(＂%c＂,&temp); if (temp != '#') { pS = new date; pS->str = temp; pS->next = ...

仙居县13958043385： 链表c语言程序？
安贸制霉： typedef struct tagLinkList{ int val; struct tagLinkList *next; }LinkList,*pLinkList; void main() { LinkList *l,*h; l=(pLinkList)malloc(sizeof(LinkList)); scanf(＂%d＂,&amp;l-&gt;val); h=l; l=(pLinkList)malloc(sizeof(LinkList)); scanf(＂%d＂,&amp;l-&gt;val); h-...

仙居县13958043385： 求一个JAVA的单链表程序？
安贸制霉： package OS; public class IntNode { public String name; //public int run_time=44; public int run_time=(int)(Math.random()*100); public IntNode next; public int num; public IntNode(int n,String n1){ this(n,n1,null); } public IntNode(int n,String n1,IntNode ...

仙居县13958043385： 求程序,C语言链表的一个题目 - ？
安贸制霉： #include#include#include typedef struct student { char name[22]; char No[22]; int score; }Item; typedef struct node { Item item; struct node *next; }Node; typedef Node *List; void menu() { printf(＂=====================\n＂); printf(＂1.输入学生信...

仙居县13958043385： 求这个C语言链表编程 - ？
安贸制霉： 晕,和我刚做的实验完全一样,作业党~~~~给你个我刚用的:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#define size sizeof(student) struct student{ int num; char name[10]; int score; struct student *next; }; struct ...

仙居县13958043385： 求个关于链表的C++程序？
安贸制霉： 这是我实验课的一个程序.设计一个单向链表,从标准输入读取若干整数,建立链表,每次读入的数放入链表结尾,当用户输入0时,结束链表的建立工作,然后从前往后依次输出链表节点中的内容. #include &lt;iostream.h&gt; typedef struct ...

仙居县13958043385： 求创建一个链表的程序代码,谢谢 - ？
安贸制霉： struct LB{int data;int next; }a[1000];这,就是一个链表!啊,看起来很单薄嘛? 好吧, 确实挺单薄的.

仙居县13958043385： 一个关于链表的C语言程序求解 - ？
安贸制霉： ＂ptr=*creat(n);＂这里出错了,函数调用你还加*做什么呢?直接函数名就可以...