c语言链表插入
在给定的单链表的第i位上插入值为n的节点。
#include <stdio.h>
#include<malloc.h>
#define N 5
typedef int elemtype;
typedef struct node
{
elemtype data;
struct node *next;
}linklist;
linklist *Creatlist(linklist*L){
L=(linklist*)malloc(sizeof(linklist));
L->next=NULL;
return L;
}
int Judge(linklist *L){
if(L->next==NULL)
{
printf("建表成功...\n");
}
else
printf("建表失败.\n");
return 0;
}
int Input(linklist *L,int x,linklist *r){
int i;
linklist *p;
p=(linklist*)malloc(sizeof(linklist));
p->data=x;
p->next=NULL;
r->next=p;
printf("%d ",p->data);
return 0;
}
int Insert1(linklist *L,int i){
linklist *p,*q,*r,*t;
int j=1,item;
p=L->next;
q=L;
r=L;
if(L->next==NULL)
{
printf("表空.\n");
return 0;
}
else
{
while(p!=NULL&&j<i)
{
q=p;
p=p->next;
j++;
}
if(p==NULL)
{
printf("%d不在表的范围内.\n");
return 0;
}
else
{
t=(linklist*)malloc(sizeof(linklist));
t->next=NULL;
printf("请输入item:");
scanf("%d",&item);
t->data=item;
t->next=p;
q->next=t;
}
printf("在第%d位上插入值为%d的节点后的所有数据为\n",i,item);
for(j=0;j<N+1;j++)
{
r=r->next;
printf("%d ",r->data);
}
printf("\n");
return 1;
}
}
int main()
{
int i,item,k;
linklist *L,*r;
printf("单向链表的创建（包括初始化）与输出\n");
L=Creatlist(L);
Judge(L);
printf("表中的数据为：");
r=L;
Input(L,11,r);
r=r->next;
Input(L,32,r);
r=r->next;
Input(L,17,r);
r=r->next;
Input(L,46,r);
r=r->next;
Input(L,9,r);
r=r->next;
printf("\n");
printf("在给定的单链表的第i位上插入值为item的节点\n");
printf("请输入i:");
scanf("%d",&i);
Insert1(L,i);
return 0;
}
在给定单链表的值为m的节点的前面插入一个值为n的节点
#include <stdio.h>
#include<malloc.h>
#define N 5
typedef int elemtype;
typedef struct node
{
elemtype data;
struct node *next;
}linklist;
linklist *Creatlist(linklist*L){
L=(linklist*)malloc(sizeof(linklist));
L->next=NULL;
return L;
}
int Judge(linklist *L){
if(L->next==NULL)
{
printf("建表成功...\n");
}
else
printf("建表失败.\n");
return 0;
}
int Input(linklist *L,int x,linklist *r){
int i;
linklist *p;
p=(linklist*)malloc(sizeof(linklist));
p->data=x;
p->next=NULL;
r->next=p;
printf("%d ",p->data);
return 0;
}
int Insert2(linklist *L,int item){
linklist *p,*q,*r,*t;
int j=1,m;
p=L->next;
r=L;
q=L;
if(L->next==NULL)
{
printf("表空.\n");
return 0;
}
else
{
while(p!=NULL)
{
if(p->data!=item)
{
q=p;
p=p->next;
}
else
break;
}
if(p==NULL)
{
printf("%d不在表的范围内.\n");
return 0;
}
else
{
t=(linklist *)malloc(sizeof(linklist));
t->next=NULL;
printf("请输入m:");
scanf("%d",&m);
t->data=m;
q->next=t;
t->next=p;
}
}
printf("在值为%d的节点的前面插入一个值为%d的节点后的所有数据为\n",item,m);
for(j=0;j<N+1;j++)
{
r=r->next;
printf("%d ",r->data);
}
printf("\n");
return 1;
}
int main()
{
int i,item,k;
linklist *L,*r;
printf("单向链表的创建（包括初始化）与输出\n");
L=Creatlist(L);
Judge(L);
printf("表中的数据为：");
r=L;
Input(L,11,r);
r=r->next;
Input(L,32,r);
r=r->next;
Input(L,17,r);
r=r->next;
Input(L,46,r);
r=r->next;
Input(L,9,r);
r=r->next;
printf("\n");
printf("在给定单链表的值为item的节点的前面插入一个值为m的节点\n");
printf("请输入item:");
scanf("%d",&item);
Insert2(L,item);
return 0;
}
2. c语言单链表链表如何插入多个节点
如果已知一个节点指针pre和一个节点指针cur，要把cur插入到pre节点之后，很显然要保证链表不会断开而丢失后面的节点，要先把后面的节点指针（指向lat的指针）保存下来，即有cur->next = pre->next，然后把cur连接的一串链表连接到pre后面，即pre->next = cur;
上面介绍了，在一个节点之后插入节点的情况。这是通常的情况。如果要向一个链表的头部插入节点，就只需要将新节点的下一个指针指向链表的头指针即可。
在这种情况下，有两点要注意：
1，链表是否为空链表
2，要插入的节点是不是空指针。
代码实现：
//向单链表中插入一个节点(插入在链开始处)
//输入参数：单链表的头指针和要插入的节点指针
//输出参数：无
//返回值：指向单链表的头指针
SingleList* Insert(SingleList *head,SingleList *node)
{
if(node == NULL)
{
return head;
}
else if(head == NULL)
{
return node;
}
node->next = head;
head = node;
return head;
}
3. C语言单链表插入点（插入点插到最后）问题
#include <stdio.h>
#include <stdlib.h>
#define N 3
typedef struct node {
int number;
float wage;
struct node *link;
}stu;
stu *creat(int n) {
stu *h,*p,*s;
int i;
if((h = (stu*)malloc(sizeof(stu))) == NULL) {
printf("error.\n");
return NULL;
}
h->number = 0;
h->wage = 0;
h->link = NULL;
p = h;
for(i = 0;i < n;i++) {
if((s = (stu*)malloc(sizeof(stu))) == NULL) {
printf("error.\n");
return NULL;
}
p->link = s;
printf("input number and wage : ");
scanf("%d%f",&s->number,&s->wage);
p = s;
}
p->link = NULL;
return (h);
}
void list(stu *h) {
stu *q;
for(q = h->link;q != NULL;q = q->link) {
printf("%d\t%f\n",q->number,q->wage);
}
}
stu *insert(stu *h) {
stu *p,*s;
int number;
float wage;
p = h;
printf("input insert number and wage : ");
scanf("%d%f",&number,&wage);
if((s = (stu *)malloc(sizeof(stu))) == NULL) {
printf("error\n");
return NULL;
}
s->number = number;
s->wage = wage;
if(h->link->number > number) {
s->link = h->link;
h->link = s;
}
else {
while(p->link && p->link->number < number)
p = p->link;
if(p->link) {
s->link = p->link;
p->link = s;
}
else {
p->link = s;
s->link = NULL;
}
}
return h;
}
int main() {
stu *h = creat(N);
list(h);
insert(h);
list(h);
// del(h);
// list(h);
system("pause");
return 0;
}
4. C语言链表插入
char data[4]?
结点data是字符串?
抽时间帮你写了一个
有什么不合要求的地方你自己改改吧
#include <stdio.h>
#include <string.h>
#include <malloc.h>
typedef struct Lnode{
char *data;
struct Lnode *next;
}Lnode, *LinkList;
void CreateList(LinkList &L, char *buff)
{
int flag=0, j=0;
int len=strlen(buff);
L=(Lnode *)malloc(sizeof(Lnode));
L->next=NULL;
LinkList q=L;
for(int i=0;i<len;i+=4)
{
j=0;
LinkList p=(Lnode *)malloc(sizeof(Lnode));
q->next=p;
p->next=NULL;
p->data=(char *)malloc(sizeof(char)*5);
while(j<4)
{
p->data[j++]=buff[flag++];
}
p->data[4]='\0';
q=q->next;
}
}//初始化链表L
void TraverseList(LinkList L)
{
LinkList p;
p=L->next;
while(p)
{
printf("%s",p->data);
p=p->next;
}
printf("\n");
}//遍历链表L
void InsertList(LinkList &L,int i,char *ins)
{
LinkList p=L;
int temp=0;
i/=4;
while(temp<i)
{
p=p->next;
temp++;
}
if(!p) printf("Insert Failed");
LinkList s=(Lnode *)malloc(sizeof(Lnode));
s->data=(char *)malloc(sizeof(char)*5);
strcpy(s->data, ins);
s->next=p->next;
p->next=s;
}//在单链表L的第i个元素继续插于入ins
void main()
{
fflush(stdin);
char buff[100],ins[4];
int m;
printf("Plz type in the string:");
gets(buff);
LinkList L;
CreateList(L, buff);
printf("The linklist L is : ");
TraverseList(L);
//printf("%d", flag);
printf("where to insert (m):");
scanf("%d", &m);
printf("what to insert:");
fflush(stdin);
scanf("%s", &ins);
//gets(ins);
InsertList(L, m, ins);
TraverseList(L);
}
5. c语言数据结构单链表（头插入法）
head=(LNode
*)malloc(sizeof(LNode));
这一句不要，没啥用处，除非你head指向的节点也就是第一个节点的data不需要数据
head->next=NULL;这里修改为head=NULL;
让head先指向NULL，也就是没有节点
其实这个可以不要，再主函数中，先让链表是空链表即可（即让head=NULL）
head->data=data;
head->next=p->next;
head->next=p;
关键在这里
你仔细考虑一下，一般来说头插法的head只是一个指针，不要对head指向的那个节点操作，对p操作完成后，让head指过去即可
所以修改为
p->data=data;
//赋值过去，因为你现在申请了p的内存空间
p->next=head;
//把head指向的那个节点连接到p的后面，这样完成头插
//
这是head没有用了，p成为链表的头指针
head=p;
//head再指向这个链表的头部，也就是p指向的节点，为下一次循环做准备
head=Createlist(head);//链表初始化
主函数中这样不太好，建议不要重名
6. c语言链表插入知识
在顺序表中查找元素、获取表长非常容易，但是，插入或者删除一个元素却需要移动大量的元素；相反，在链表中插入或者删除一个元素很方便，但查找元素，需要进行遍历。因此，当所涉及的问题常常进行查找等操作，而插入、删除相对较少时，适合采用顺序表；当常常需要插入、删除的时候，适合采用链表。
7. C语言单链表的插入（已给出函数和结构体）
NODE * insert_note(NODE * head,NODE * p,int i)
{
NODE *pb=head,*pf=NULL ;
int n=0;
if(head==NULL)//如果为空就建立，空间在传入前申请好
{
head=p;
p->next=NULL;
}
else
{
for (;i>0;i--)
pb=pb->next;
pf=pb->next;
pb->next=p;
p->next=pf; //在表后插入
}
return head;
}
8. c语言链表插入法求解下列问题
根据题意：
一、链表创建：根据输入的数字，动态创建任意多个节点插入链表。（题目规定n<=40，如不想使用malloc动态申请内存，需直接定义最大上限40个节点）。
二、链表排序：交换节点内容（不是地址），保留链表指针的值（*next的值）。
三、打印链表：利用链表指针遍历链表。
四、对动态申请的链表地址空间释放（在本程序中创建后程序就结束了，即使不写free释放，结束后也会释放。但在复杂程序中调用创建，后续还有代码，需像我代码中写函数动释放不用的内存，避免浪费）。
下面是代码：
#include <stdio.h>
#include <malloc.h>
typedef struct numStruct
{
int num;
struct numStruct *next;
}NST;
NST *insert2List(int num);//根据数字创建节点（动态），插入链表（首次自动生成头节点），成功返回头节点，失败返回NULL。
void showList(NST *nsthead);//打印链表
void px(NST *nsthead);//链表排序
void freeList(NST *nsthead);//释放链表内存
int main()
{
NST *nsthead=NULL;
int i=0,n=50,*nums=NULL;
while(n>40)
scanf("%d",&n);
nums=(int *)malloc(sizeof(int)*n);
if(!nums) return 1;
while(i<n)
scanf("%d",&nums[i++]);
i=0;
while(i<n)
nsthead=insert2List(nums[i++]);
px(nsthead);
showList(nsthead);
freeList(nsthead);
return 0;
}
void freeList(NST *nsthead)
{
NST *temp=NULL,*nst=NULL;
if(nsthead)
{
nst=nsthead->next;
while(nst!=NULL)
{
temp=nst;
nst=nst->next;
free(temp);
}
}
free(nsthead);
}
void showList(NST *nsthead)
{
if(nsthead)
while(nsthead->next!=NULL)
{
printf("%d ",nsthead->next->num);
nsthead=nsthead->next;
}
printf(" ");
}
void px(NST *nsthead)
{
NST *nt1=NULL,*nt2=NULL,ntTemp,*nextSave=NULL;
if(nsthead)
{
nt1=nsthead->next;
while(nt1)
{
nt2=nt1->next;
while(nt2)
{
if(nt1->num>nt2->num)
{
ntTemp=*nt1;
nextSave=nt1->next;
*nt1=*nt2;
nt1->next=nextSave;
nextSave=nt2->next;
*nt2=ntTemp;
nt2->next=nextSave;
}
nt2=nt2->next;
}
nt1=nt1->next;
}
}
}
NST *insert2List(int num)
{
static NST *nsthead=NULL,*nstTail=NULL;
NST *nstNew=NULL;
nstNew=(NST *)malloc(sizeof(NST));
if(!nstNew) return NULL;
nstNew->next=NULL;
nstNew->num=num;
if(!nsthead)
{
nsthead=(NST *)malloc(sizeof(NST));
if(!nsthead) return NULL;
nsthead->next=nstNew;
}
else
nstTail->next=nstNew;
nstTail=nstNew;
return nsthead;
}
9. C语言链表中插入一个数
p->next=(*h)->next意思p->next结点指向(*h)->next；即(*h)->next的值赋给p->next。
//就和a = b;是把b的值赋给a一样
第一个函数中，h是链表的头节点，即通过h可以顺次访问到链表中的其他所有后续节点；是每次生成一个p，再把p插入到h为头节点的链表中的。
第二个函数是将q插入到h为头节点的链表中的。是在值为x的节点后面插入值为y的q节点。注意：p=h->next; p实际指向的是链表中的第一个节点。