㈠ 用C語言編寫一個鏈表
看完你下面的追問 其實 意思是
讓你把一個已有的 單鏈表
變成反向的單鏈表 對吧
㈡ 用C語言實現鏈表的建立插入查詢刪除輸出
#include
"stdio.h"
struct
Node
{
Node
*pNext;
int
value;
}*pTop;
struct
Node*
Insert(struct
Node
*pNode,int
Num);
void
Del(struct
Node
*pDelNode);
struct
Node*
Search(struct
Node
*pNode,int
Num);
void
main()
{
pTop=NULL;
int
i,k,x,y;
struct
Node
*pCurrentNode,*pTempNode;
/*（1）建立帶表頭結點的單鏈表；*/
for(i=0;i<30;i++)
Insert(NULL,i);/*建立一個有30個結點的鏈表*/
/*（2）輸出單鏈表中所有結點的數據域值；*/
pCurrentNode=pTop;
while(pCurrentNode!=NULL)
{
printf("%d->",pCurrentNode->value);/*遍歷這個鏈表並輸出其各結點的數據域*/
pCurrentNode=pCurrentNode->pNext;
}
/*（3）輸入x,y在第一個數據域值為x的結點之後插入結點y，若無結點x，則在表尾插入結點y;*/
printf("Input
x,y");
scanf("%d,%d",&x,&y);
pCurrentNode=Search(NULL,x);
Insert(pCurrentNode,y);
/*（4）輸入k，刪除單鏈表中所有的結點k，並輸出被刪除結點的個數。
*/
printf("Input
k");
scanf("%d",&k);
pCurrentNode=pTop;
i=0;
while(1)
{
pTempNode=Search(pCurrentNode,x);
if(pTempNode!=NULL)
{
pCurrentNode=pTempNode->pNext;
Del(pTempNode);
i++;
}
else
break;
}
printf("%d
Nodes
was
deleted",i);
pTempNode=pTop;
while(pTop!=NULL)
{
pTop=pTempNode->pNext;
delete
pTempNode;
}
}
Node*
Insert(struct
Node
*pNode,int
Num)
{
struct
Node
*pNewNode;
pNewNode=new
Node;
pNewNode->value=Num;
if(pNode==NULL)/*無確定插入位置時將結點放在鏈表最後*/
{
if(pTop!=NULL)/*確定鏈表是否是空表*/
{
pNode=pTop;
while(pNode->pNext!=NULL)
pNode=pNode->pNext;/*找到尾結點*/
pNode->pNext=pNewNode;
}
else
{
pTop=pNewNode;
}
pNewNode->pNext=NULL;
}
else/*有確定插入位置時將結點放在指定結點之後*/
{
pNewNode->pNext=pNode->pNext;
pNode->pNext=pNewNode;
}
return
pNewNode;
}
void
Del(struct
Node
*pDelNode)
{
if(pDelNode==NULL
||
pTop==NULL)
return;/*防錯處理*/
struct
Node
*pNode;
pNode=pTop;
while(pNode!=NULL
&&
pNode->pNext!=pDelNode)
pNode=pNode->pNext;/*找到指定結點的前導結點*/
if(pNode!=NULL)
{
pNode->pNext=pDelNode->pNext;
delete
pDelNode;
}
}
struct
Node*
Search(struct
Node
*pNode,int
Num)
{
struct
Node
*pSeaNode;
if(pNode==NULL)
pSeaNode=pTop;/*不指定搜索的起始位置，從表頭開始*/
else
pSeaNode=pNode;/*指定了搜索的起始位置，從指定位置開始*/
while(pSeaNode!=NULL
&&
pSeaNode->value!=Num)
pSeaNode=pSeaNode->pNext;
return
pSeaNode;/*沒有找到結點時返回空指針*/
}
㈢ 如何用C語言創建一個鏈表，實現增、刪、改、查
#include
㈣ C語言 求雙向鏈表的簡單例子
一下是含指針的代碼，什麼是不含的呀？不含指針只有用數組來做，但是完全無法成為一個雙向鏈表啊，可以說的明白一些嗎？
下面就是把一些數據保存在雙向鏈表中，然後列印輸出
#include<stdio.h>
#include<stdlib.h>
typedef struct link
{
link *next;
link *pre;
int num;
}link,*Llink;
/*構建鏈表，長度為num*/
Llink build(int num)
{
int cun=0;
int i=0;
printf("輸入要保存的第%d個數據：\n",i+1);
scanf("%d",&cun);
Llink head=(Llink)malloc(sizeof(link));
head->嘩指局num=cun;
Llink x=(Llink)malloc(sizeof(link));
x=head;
for(i=1;i<num;i++)
{
printf("輸入要保存的第%d個數據：\n",i+1);
scanf("亂讓%d",&cun);
Llink y=(Llink)malloc(sizeof(link));
y->num=cun;
x->next=y;
y->pre=x;
x=y;
}
head->pre=x;
x->next=head;
return(head);
}
/*列印頭結點為head所指向的節點的鏈表*/
void output(Llink head)
{
Llink x=(Llink)malloc(sizeof(link));
x=head;
do
{
printf("%d\n",x->num);
x=x->next;
}
while(x!=head);
}
void main()
{
int num;
printf("逗羨輸入要保存的數據的個數：\n");
scanf("%d",&num);
Llink head=build(num);
printf("保存的數據為：\n");
output(head);
}
㈤ 用C語言編程實現單鏈表的基本操作
運行結果如下：
完整代碼如下：
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
char data;
LNode *next;
}* LNodePtr;
LNodePtr CreateList()
{
//初始化頭節點
LNodePtr head = (LNodePtr)malloc(sizeof(LNode));
head->data = 0;
head->next = NULL;
LNodePtr tNode;//臨時節點
char data;
while(true)
{
scanf("%c",&data);
if(data == ' ' || data == ' ' || data == ' ' || data == ' ')
{
continue;
}
if(data == '!')//輸入感嘆號停止插入節點
{
printf("輸入鏈表元素結束。 ");
break;
}
if(data >= 'A' && data <= 'Z')
{
tNode = (LNodePtr)malloc(sizeof(LNode));
tNode->data = data; /* 數據域賦值 */
tNode->next = head->next;
head->next = tNode;
}
else
{
printf("輸入字元需為大寫字母。 ");
}
}
return head;
}
/**
加密函數，加密的方式為鏈接head的所有節點前移offset位，但是不支持offset比鏈表的節點數多
@param head 鏈表頭節點
@param offset 節點前移的位數
*/
void EncryptList(LNodePtr head,int offset)
{
LNodePtr tNode = head->next;
int i;
for(i = 0; i < offset; i++)
{
if(tNode->next != NULL)
{
tNode = tNode->next;
}
}
if(i == offset)
{
LNodePtr newHead = tNode;
LNodePtr tail = tNode;
while (tail->next != NULL)
{
tail = tail->next;
}
tail->next = head->next;
while(tNode->next != NULL)
{
if(tNode->next != newHead)
{
tNode = tNode->next;
}
else
{
tNode->next = NULL;
break;
}
}
head->next = newHead;
}
else
{
printf("不支持移動");
}
}
void ListPrint(LNodePtr head)
{
if(head->next != NULL)
{
LNodePtr tNode = head->next;
while (tNode->next != NULL)
{
printf("%c ",tNode->data);
tNode = tNode->next;
}
printf("%c",tNode->data);
}
}
int main()
{
LNodePtr list = CreateList();
printf(" 創建的鏈表如下： ");
ListPrint(list);
EncryptList(list,3);
printf(" 所有節點前移了3位之後的鏈表如下： ");
ListPrint(list);
printf(" ");
return 0;
}
如果看不懂代碼可以問我