❶ 下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，求大神详细解释
voidreverse(linklist&L)
{
linklistp=NULL,q=L;
while(q!=NULL){
L=q->next;//保留下一个节点
q->next=p;
p=q;
q=L;//移动到下一个节点
}
L=p;//指向逆置后的头节点
}
❷ C语言链表的使用方法
D
答案D设置完，p就从链表中丢掉了。
p就是一个指向结构体node的指针。
p->next就是p包含的执行下一个node的指针，在本题，就是q。
❸ 设计链表合并算法，将两个已排序（升序）的单链表，合并成一个链表而不改变其有序性。用c语言编写。
#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *next;
}List;
List *create(List *head,int n)//创建链表
{
List *p,*q;
q=(List *)malloc(sizeof(List));
q->data=n;
q->next=NULL;
p=head;
while(p->next!=NULL)p=p->next;
p->next=q;
return head;
}
void print(List *head)//输出链表
{
List *p;
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
List *LINK(List *head1,List *head2)//连接链表
{
List *p;
p=head1;
while(p->next!=NULL)p=p->next;
p->next=head2->next;
return head1;
}
main()
{
int i;
List *head1,*head2,*link1;
head1=(List *)malloc(sizeof(List));
head1->next=NULL;
head2=(List *)malloc(sizeof(List));
head2->next=NULL;
for(i=1;i<=5;i++)head1=create(head1,i);//输入链表1
printf("链表1:\n");
print(head1);
printf("\n链表2:\n");
for(i=6;i<=10;i++)head2=create(head2,i);//输入链表2
print(head2);
link1=LINK(head1,head2);
printf("\n连接后的链表:\n");
print(link1);
}
❹ 用C语言编写程序建立链表结构体类型实现链表初始化遍历和插入算法
#include <stdio.h>
#include <stdlib.h>
#define telemtype char
#define ok 1
#define error 0
#define overflow -1
typedef int status;
typedef struct bitnode
{
telemtype data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
void preordertraverse(bitree T)
{
if(T)
{
printf("%c ",T->data);
preordertraverse(T->lchild);
preordertraverse(T->rchild);
}
}
status createbitree(bitree &T)
{
int ch;
ch=getchar();
if(ch==' ')
T=NULL;
else
{
if(!(T=(bitnode*)malloc(sizeof(bitnode))))
exit(overflow);
T->data=ch;
createbitree(T->lchild);
createbitree(T->rchild);
}
return ok;
}
void prinbtree(bitree T)
{
if(T!= NULL)
{
printf("%c", T->data);
if(T->lchild!=NULL||T->rchild!=NULL)
{
printf("(");
prinbtree(T->lchild);
if(T->rchild!=NULL)
{
printf(",");
}
prinbtree(T->rchild);
printf(")");
}
}
}
int main()
{
bitree T=NULL;
printf("先序输入二叉树：\n");
createbitree(T);
printf("先序遍历二叉树为：\n");
preordertraverse(T);
printf("\n");
prinbtree(T);
printf("\n");
return 0;
}
我写的，希望对你有用！
❺ C语言，已知线性表中的元素以值递增有序排列，并以单链表作存储结构，高效算法怎么算
一个功缺辩能函数：
#include<stdio.h>
#include<stdlib.h>
typedefstructlist{
intdata;
structlist*next;
}list;
voidfun(list*head,intmink,intmaxk){
list*pre,*p;
pre=head;
p=pre->next;
while(p){
if(p->data>mink&&p->data<maxk){
pre->next=p->next;
p=pre->next;
}
else{
pre=pre->next;
p=pre->next;
}
}
}
❻ 如何用C语言创建一个链表，实现增、删、改、查
#includex0dx0a#includex0dx0a#include x0dx0a//先定义一种student类型,表示一个学生的信息，如下：x0dx0atypedef struct studentx0dx0a{x0dx0aint num; //表示学号x0dx0achar name[30]; //表示姓名x0dx0afloat score; //表示分数x0dx0a}student;x0dx0a//定义一种NODE类型,表示一个结点信息，如下：x0dx0atypedef struct nodex0dx0a{x0dx0astudent st; //表示一个学生的信息x0dx0astruct node *next; //表示一个NODE类型的指针x0dx0a}NODE;x0dx0a//1、写出建立一颂老个带头结点的线性链表的函数，侍樱乱其中每个结点包括学号、姓名、分数三个数据域。函数形式如下：x0dx0aNODE *creat_link(int direction)x0dx0a{x0dx0aNODE *head,*p,*tail;x0dx0aint xh,i=1;x0dx0aif(direction==1) //当direction的值为1时，新建立的结点连到尾部x0dx0a{x0dx0atail=head=(NODE *)malloc(sizeof(NODE));x0dx0ahead->next=NULL;x0dx0aprintf("请输入第%d个学生的学号：",i);x0dx0ascanf("%d",&xh);x0dx0awhile(xh>0) //从键盘临时输入学生情况，当输入的学号非正，则链表建立完毕x0dx0a{x0dx0ap=(NODE *)malloc(sizeof(NODE));x0dx0ap->st.num=xh;x0dx0aprintf("请输入第%d个学生的姓名：",i);x0dx0ascanf("%s",p->st.name);x0dx0aprintf("请输入第%d个学生的成绩：",i);x0dx0ascanf("%f",&p->st.score);x0dx0ap->next=NULL;x0dx0atail->next=p;x0dx0atail=p;x0dx0ai=i+1;x0dx0aprintf("请输入第%d个学生的学号：",i);x0dx0ascanf("%d",&xh);x0dx0a}x0dx0a}x0dx0aelse if(direction==0) //当direction为0时，新建立的结点成为第一个结点x0dx0a{x0dx0ahead=(NODE *)malloc(sizeof(NODE));x0dx0ahead->next=NULL;x0dx0aprintf("请输入第%d个学生的学号：",i);x0dx0ascanf("%d",&xh);x0dx0awhile(xh>0) //从键盘临时输入学生情况，老档当输入的学号非正，则链表建立完毕x0dx0a{x0dx0ap=(NODE *)malloc(sizeof(NODE));x0dx0ap->st.num=xh;x0dx0aprintf("请输入第%d个学生的姓名：",i);x0dx0ascanf("%s",p->st.name);x0dx0aprintf("请输入第%d个学生的成绩：",i);x0dx0ascanf("%f",&p->st.score);x0dx0ap->next=head->next;x0dx0ahead->next=p;x0dx0ai=i+1;x0dx0aprintf("请输入第%d个学生的学号：",i);x0dx0ascanf("%d",&xh);x0dx0a}x0dx0a}x0dx0areturn head;x0dx0a}x0dx0a//2、写出输出上述链表各结点数据域值的函数。该函数对应的函数需要一个形参，表示链表的头指针，形式如下：x0dx0avoid print_link(NODE *head)x0dx0a{x0dx0aNODE *p;x0dx0ap=head->next;x0dx0aprintf("%-10s%-20s%-10s\n","学号","姓名","分数");x0dx0awhile(p!=NULL)x0dx0a{x0dx0aprintf("%-10d%-20s%-10.1f\n",p->st.num,p->st.name,p->st.score);x0dx0ap=p->next;x0dx0a}x0dx0a//该函数能输出head所指的链表的所有结点值，输出形式如下：x0dx0a/*本函数输出线性表sq中所有数据，形式如下：x0dx0a学号 姓名 分数x0dx0a12 张三 234.5x0dx0a18 李四 987.7x0dx0a??? ??? ??.*/x0dx0a}x0dx0a//3、写出在链表中删除结点的函数x0dx0aint del_link(NODE *head,char name[])x0dx0a{x0dx0aNODE *p,*p1;x0dx0ap=head->next;x0dx0ap1=head;x0dx0awhile(p!=NULL)x0dx0a{x0dx0aif(strcmp(p->st.name,name)!=0)x0dx0a{x0dx0ap1=p;x0dx0ap=p->next;x0dx0a}x0dx0aelsex0dx0a{x0dx0abreak;x0dx0a}x0dx0a}x0dx0aif(p!=NULL)x0dx0a{x0dx0ap1->next=p->next;x0dx0afree(p);x0dx0areturn 1;x0dx0a}x0dx0aelsex0dx0a{x0dx0areturn 0;x0dx0a}x0dx0a//删除head所指的链表中，名字为name的结点，删除成功返回1，不成功返回0x0dx0a}x0dx0a//4、写出在链表中插入结点的算法x0dx0aint insert(NODE *head,student x,int wz)x0dx0a{x0dx0aNODE *p=head;x0dx0aint i=0,jg;x0dx0aif(wz<=0)x0dx0a{x0dx0ajg=0;x0dx0a}x0dx0aelsex0dx0a{x0dx0awhile(inext;x0dx0a}x0dx0aif(p==NULL)x0dx0a{x0dx0ajg=0;x0dx0a}x0dx0aif(i=wz-1)x0dx0a{x0dx0a//找到wz前面的节点，p指向它x0dx0aNODE *q;x0dx0aq=(NODE *)malloc(sizeof(NODE));x0dx0aq->st.num=x.num;x0dx0astrcpy(q->st.name,x.name);x0dx0aq->st.score=x.score;x0dx0aq->next=p->next;x0dx0ap->next=q;x0dx0ajg=1;x0dx0a}x0dx0a}x0dx0areturn jg;x0dx0a//该函数能够在wz这个结点之前，插入一个新结点，新结点的数据域为x。插入成功返回1，不成功返回0。x0dx0a}x0dx0a//5、写出主函数，分别调用上面算法所对应的程序，建立链表，并输出链表的值。x0dx0avoid main()x0dx0a{x0dx0aNODE *head; //定义指针变量headx0dx0aint wz; //表示插入位置x0dx0achar xm[30];x0dx0astudent st; //定义一个变量st，用来表示一个学生的信息x0dx0ahead=creat_link(1);x0dx0aprint_link(head); //调用函数建立链表，并把返回值送给head;x0dx0a//调用函数，输出链表中各个结点的值x0dx0a//输入一个学生的有关信息，送给变量st的有关成员x0dx0aprintf("\n\n请输入要插入的位置：");x0dx0ascanf("%d",&wz); //输入wz的值x0dx0aprintf("请输入要插入的学生的学号：");x0dx0ascanf("%d",&st.num);x0dx0aprintf("请输入要插入的学生的姓名：");x0dx0ascanf("%s",st.name);x0dx0aprintf("请输入要插入的学生的成绩：");x0dx0ascanf("%f",&st.score); x0dx0a//调用函数，在链表中把学生st的值作为一个结点插入,如果插入成功，输出新链表x0dx0aif(insert(head,st,wz)==1)x0dx0a{x0dx0aprintf("\n插入成功，新表为：\n");x0dx0aprint_link(head);x0dx0a}x0dx0aelsex0dx0a{x0dx0aprintf("插入不成功");x0dx0a}x0dx0a//调用函数，在链表中删除一个指定结点的值,如果删除成功，输出新链表x0dx0aprintf("\n\n请输入要删除的学生的姓名：");x0dx0agetchar();x0dx0agets(xm);x0dx0aif(del_link(head,xm)==1)x0dx0a{x0dx0aprintf("\n删除成功，新表为：\n");x0dx0aprint_link(head);x0dx0a}x0dx0aelsex0dx0a{x0dx0aprintf("删除不成功");x0dx0a}x0dx0a}
